This Page Is Inserted by IF W Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES^ COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 




PCT/DE98/00850 



PATENT COOPERATION TREATY 



From the INTERNATIONAL BUREAU 



PCT 


10. 


NOTIFICATION OF ELECTION 


United States Patent and Trademark 




Office 


(PCT Rule 61.2) 


(Box PCT) 


Crystal Plaza 2 




wasningion, iuzoi 




£tats-unis d'am£rique 


Date of mailing (day/month/year) 


in its capacity as elected Office 


30 November 1998 (30.1 1.98) 




International application No. 


Applicant's or agent's file reference 


PCT/DE98/00850 


GR 97P8046P 


International filing date (day /month/year) 


Priority date (day/month/year) 


23 March 1998 (23.03.98) 


30 April 1997 (30.04.97) 


Applicant 




SCHAFFLER, Stefan 




1 . The designated Office is hereby notified of its election made: 


fx] in the demand filed with the International Preliminary Examining Authority on: 


02 November 1998 (02.11.98) 


[~^| In a notice effecting later election filed with the International Bureau on: 


2. The election | X| was 




| | was not 




made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 


Rule 32.2(b). 






Authorized officer 


The International Bureau of W1PO 




34, ohemin des Colombettes 


R. E. Stoffel 


1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.36 


Telephone No.: (41-22) 338.83.38 


Form PCTflB/331 (July 1992) 


2366297 



PC 



ANTRAG 

Der Unlcr/eichnele bcantragt, dafl die vorliegcnde 
intcmationalc Anmeldung nach dem Vcrlrag Qbcr die 
Internationale Zusaminenarbcit auf dein Gebiel des 
Patent wcscns behandelt wird. 



Voin Anmeldeamt auszufullen 



Internationales Aktenzeichen 



Internationales Anmeldedatum 



Name des Anmeldeamts und "PCT International Application" 



Aktenzeichen des Anmelders oder Anwalts (falls gewanscht) 
(max. 12 Zeichen) 

GR 97P8046P 



Feld Nr. I BEZEICHNUNG DER ERFINDUNG 

Verfahren unci Anorclnung zur Ermittlung mindestens eines digitalen Signalwerts aus einem 
elektrischen Signal 



Feld Nr. II AN M ELDER 

Name und Anschrift: (Familienname. Vorname; bei juristischen Personen vollst&ndige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders. sofem nachstehend kein Staat des Sitzes oder Wohnsitzes angegehen ist.) 

Siemens Aktiengesellschaft 
Wittelsbacherplatz 2 
D-80333 Munchen 
DE 



□ 



Diese Person ist 
gleichzeitig Erfinder 



Telefonnr.: 

(089) 636-8 28 19 



Telefaxnr.: 

(089) 636-8 18 57 



Fcmschreibnr.: 

52100-0 sie d 



Staalsangehorigkeit (Staat): 



DE 



Sit/ oder Wohnsitz (Staat): 



DE 



Diese Person ist Anmelder 
fUr tblgende Staaten: 



□ 



alle Bcstim- 
mungsstaaten 



alle Bestimmungsstaaten mit Ausnahme 



der Vereinigten Staaten von Amerika 



□ nur die Vereinigten 
Staaten von Amerika 



□ 



die im Zusatzfeld 
angegebenen Staaten 



Feid Nr. Ill WE IT ERE ANMELDER l/ND/ODER (WEITERE) ERFINDER 



Name und Anschrift: (Familienname, Vorname; bei juristischen Personen vollstdndige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders. sofem nachstehend kein Staat des Sitzes oder Wohnsitzes angegehen ist.) 

SCHAFFLER. Stefan 
Paul-Lincke-Str. 15 
D-86199 Augsburg 
DE 



Diese Person ist: 

nur Anmelder 
Anmelder und Erfinder 



nur Erfinder (Wird dieses KAstehen 
angekreuzt, so sind die nachstehenden 



Staatsangehorigkeil (Staat): 

DE 


Sitz oder Wohnsitz (Staat): 

DE 


Diese Person ist Anmelder I | alle Bestim- I I alle Bestimmungsstaaten mit Ausnahme nur die Vereinigten 
Kir tblgende Staaten: | | mungsstaaten | | der Vereinigten Staaten von Amerika L/xJ Staaten von Amerika 


I I die im Zusatzfeld 
I I angegebenen Staaten 


| | Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ZUSTELLANSCHRIFT 


Die folgende Person wird hiermit bcstellt/ist bestellt worden, um filr den (die) Anmelder | — i 

vor den zustandigen internationalen BehOrden in folgender Eigenschaft zu handeln als: I I Anwalt 


| | gemeinsamer 

I I Vertreter 



Bei der. 'b vdirift sind die Poslleitzdil w id der Name des Stents a> Bn%eben ) 

Siemens Aktiengesellschaft 
Postfach 22 16 34 

D-80506 Munchen 
DE 



(089) 636-8 28 19 



Telefaxnr.: 

(089) 636-8 18 57 



Fcmschreibnr.: 

52100-0 sie d 



El 



Dieses Kastchcn ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und statt dessen im obigen Feld 
eine spezielle Zustellanschrift angegeben ist. 



Formblatt PCTYRO/I01 (Blatt 1)(Januar 1997; Nachdruck Juli 1997) 



Siehe Anmerkungen zu diesem Antragsformular 



Feld Nr. V BESTIMMUNG VOlTAATEN 



Blatt Nr. 2 



Ml 



Die folgenden Bestimmungen nach Regel 4.9 Absatz a werden hiermit vorgenommen (bittBdieent^rxhencknKastchma 
ein KOstchen mufi angekreuzt nenden): 
Regionales Patent 
□ 

□ 



AP 



EA 



13 ep 



□ OA 



ARIPO-Patent: GH Ghana, KE Kenia, LS Lesotho, IVTW Malawi, SD Sudan, SZ Swasiland, UG Uganda, 
ZW Simbabwe und jeder weitere Staat, der Vertragsstaat des Harare-Protokolls und des PCT ist 

Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisislan, KZ Kasachstan, MD Republik 
Moldau, RU Russische Ffideration, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat des 
Eurasischcn Patenttlbereinkommens und des PCT ist 

Europaisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, DE Deutschland, 
DK Danemark, ES Spanien, FI Finnland, FR Frankreich, GB Vereinigtes Konigreich, GR Griechenland, IE Irland, IT 
Italien, LU Luxemburg, MC Monaco, NL Niederlande, PT Portugal, SE Schweden und jeder weitere Staat, der 
Vertragsstaat des Europaischen Paten tubereinkommens und des PCT ist 

OAPI-Patent: BF Burkina Faso, BJ Benin, CF Zentralafrikanische Republik, CG Kongo, CI Cote dlvoire, 
CM Kamerun. GA Gabun, GN Guinea, ML Mali, MR Mauretanicn, NE Niger, SN Senegal, TD Tschad, TG Togo 
und jeder weitere Staat, der Vertragsstaat der OAPI und des PCT ist (falls eine andere Schutzrechtsart oder ein sonstiges 
Verfahren gevtiinscht wird. bitte aufder gepunkteten Lime artgehen) 
Nationalcs Patent ffaUs eine andav Schuarvditsart cider ein srviitigps Perfahui gewbvtdtf witd, hitte aufder gqnoiketefi Linie angehen).' 

I inland 

Republik Moldau 

Madagaskar 

Die ehemalige jugoslawische Republik 
Mazedonien 
Mongolei 
Malawi 
Mcxiko 
Norwegen 
Neuseeland 

Polen . 

Portugal ... , 

Rumanien 

Russische Fflderation 

Sudan 
Schweden 
Singapur 

Slowenien 

Slowakei 

Sierra Leone 

Tadschikistan 

Turkmenistan 

TOrkei 

Trinidad und Tobago 

Ukraine . . , 

Uganda 

Vereinigte Staaten von Amerika 



□ 


AL 


AJbanien 


1 — | 
LJ 


LV 


□ 


AM 


Armenien 


n 
U 


MD 


□ 


AT 


Osterrcich 


i — i 


MG 


p— i 

□ 


AU 


Austral icn 


i — i 


MK 


□ 


AZ 


Aserbaidschan 






□ 


BA 


Bosn i en- H erzegowi n a 


r— i 


MN 


□ 


BR 


Barbados 


□ 


MW 


( — | 

u 


BG 


Bulgarien 


i — i 
LJ 


MX 


□ 


BR 


Brasilicn 


i — i 


NO 


1 — | 

LJ 


BY 


Belarus 


i — i 
LJ 


NZ 


□ 


CA 


Kanada 


i — i 


PL 


i — i 


CH und LI Schweiz und Liechtenstein 


i — i 
LJ 


PT 


i — i 
LJ 


CN 


China 


I — I 
LJ 


RO 


□ 


cu 


Kuba 


□ 


RU 


□ 


CZ 


Tschechischc Republik 


□ 


SD 


r—i 
□ 


DE 


Deutschland 


□ 


SE 


□ 


DK 


Danemark 


□ 


SG 


□ 


EE 


Estland 


□ 


SI 


t" i 
□ 


ES 


Spanien . 


□ 


SK 


□ 


FI 


Finnland . . 


□ 


SL 


□ 


GB 


Vereinigtes Kdnigreich 


□ 


TJ 


□ 


GE 


Georgien . . . 


□ 


TM 


□ 


Gil 


Ghana . , 


□ 


TR 


□ 


III! 


Ungam . . 


□ 


TT 


□ 


IL 


Israel 


□ 


UA 


n 


IS 


Island 


□ 


UG 


□ 


.IP 


Japan 




US 


□ 


KE 


Kenia . 






□ 


KG 


Kirgisistan 


□ 


uz 


□ 


KP 


Demokratische Volksrepublik Korea 


□ 


VN 








□ 


YU 


□ 


KR 


Republik Korea 


□ 


ZW 


□ 


KZ 


Kasachstan 


K&stchen fur di 


□ 


LC 


Saint Lucia 


Patents), die dem 


□ 


LK 


Sri Lanka 


□ 




□ 


LR 


Liberia 


□ 




□ 


LS 


I^esotho . .... 


□ 




□ 


LT 


Litauen 


□ 




□ 


LU 


Luxemburg 


□ 





Usbekistan 
Vietnam 
Jugoslawien 
Simbabwe 



Zusatzlich zu den oben genanntcn Bestimmungen nimmt der Anmelder nach Regel 4.9 Absatz b auch alle anderen nach dem 

PCT zulflssigen Bestimmungen vor mit Ausnahme der Bestimmung von . 

Der Anmelder erklflrt, dafl diese zusatzlichen Bestimmungen unter dem Vorbehalt einer Bestfitigung stehen und jede zusatzliche 
Bestimmung, die vor Ablauf von 15 Monaten ab dem Prioritfltsdatum nicht best&tigt wurde, nach Ablauf dieser Frist als vom 
Anmelder zurUckgenommen gilt. (DieBest&igung einer Bestimmung erfolgl dunch die Einreidmng einer MiUexhmg in der diese Bestimmung angegeben Mini 
und djeZahhmgderBestmjmj&iKs- und derBestffixun%sgebuhr. Die Besttttizung muft beim Anmeldeamt innerhalb der Frist von IS Monaten eingehen) 
Formblatt PCT/RO/1 0 1 (Blatt 2) (Juli 1 997) Siehe A nmerkungen zu diesem Antragsformular 



Hlau Nr. 3 



Feld Nr. VI PRIORITATSANSPRUCH 



Weitere Priori tatsanspruche sind im Zusatzfeld angegeben. I I 



Die Pnoritat der folgenden fruhcren Anmcldung(cn) wird hiermit beansprucht 



Staat 

(Anmelde- oderBestirnmungsstaat 
dcr.Anmeldung) 



Anmeldedatum 
(T igManatJahr) 



Aktenzeichen 



Anmeldeamt 
(hurbd regwnaleroder 
internati(Tialer Anmeldung) 



(I) 



DE 



30. April 1997 



197 18 424.3 



(2) 



(3) 



Dieses K&stchen anhvuzen werm die begiaubigte Kopie der frtiheren A mneldung von dew Ami auxgestelli werdert xoll da": fur die Zwedce diexer internationalen Anmeldung 
Anmedeamt itf (erne GebUhr kann verlangt werden): 

Das Anmeldeamt wird hiermit ersucht, eine beglaubigte Abschrift der oben in Zeile(n) (1 ) 
bezeichneten frtlheren Anmeldung(en) zu erstellcn und dem Internationalen BUro zu ubermitteln. 



Feld Nr. VII INTERNATIONALE RECHERCHENBEH&RDE 



Wahl der Internationalen Recherchenbchdrde (ISA) (Sindzuei odermdv Internationale 
Redierdtetibelioniai fiir die Internationale Rectierdie zustandig, ist der Name der Beh&de anzugeben, ir . . 

die die intemationale Recherche durxkftihren soil; ZMBhuchstaber+Code gentigt); ISA/ 

Fruhere Recherche: Awzufidlen. wenn eine Recherdw (Internationale Recherche. Recherche irUernationaler Art oder sonstige Recherche) bereits 
bei der bitemationalen Recherctienbeh&de beantmgt oder \>cn ifir durchgefuhrt warden ist und diese Behtirde nun ersucht wrd, die Internationale 
Redierche soweit wie moglich auf die Ergpbnisse einer solchen fn&men Recherche zu stutzeru Die Redierche oder der Recherchenantmg ist durch 
.4/igabeder'betr^aderu4njnehiwtg (bzw. derm IJbersetzung) oder des Hed\etxherKoxtni^ zu /xseidtnen 



Staat (oder regionales Amt): 



Datum (Tag /Kionat/Jahr): 



Aktenzeichen; 



Feld Nr. VIII KONTROLLISTE 



Diese internationale Anmeldung umfaflt: 



1 , Antrag 


3 


Blatter 


l. 


□ 


2. Beschxeibung 


23 


Blatter 


2. 


U 


3. Anspruche 


6 


Blatter 


3. 


□ 


4. Zusammenfassung 


1 


Blatter 


4. 


□ 


5. Zeichnungen 


2 


Blatter 






Insgesamt 


35 


Blatter 







Dieser internationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 

Blatt fiir die GcbOhrenbcrcchnung 

Cesonderte Afigabcn zu hintcr- 
legten Mikroorganismcn 
Sequenzprolokolle fllr Nucleotide 
und/oder Aminos&uren (Diskette) 

Sonstige (emzeln aufffthren): 

Kopie d. Ursprungsfassung 



Unterzeichnete gesonderte 
Voilmacht 


5. 


□ 


" w t"" "**£> w,,,w """' 

Voilmacht 


6. 


□ 


BegrOndung filr das Fehlen 




□ 


der Unterschrift 


7. 


Prioritfitsbelege(e) (durch 






die Zeilennummer von Feld 


8. 


SI 


Nr. W kennzeichnen): 







Abbildung Nr. _1 der Zeichnungen (falls vorhanden) soli mit der Zusammenfassung verofientlicht werden. 



Feld Nr. IX UNTERSCHKIFT DES ANMELDERS ODER DES AJVWALTS 



Der Name jeder unierzeichnenden Person ist nehen der Unterschrift zu wiederholen. und es «/ anzugeben, sofern sich dies nicht eindeutig aus dem Antrag 
ergibt, in welcher Eigenschaft die Person unterzeichnel 

Siemens Aktiengesellschaft 



Margraf </ 
Nr. 144/74 Ang.-AV 



<#4 $ 

Stefan SchSffler 



Vom Anmeldeamt auszuftlllen 



1 . Datum des tatsachlichen Eingangs dieser 
internationalen Anmeldung: 


2. Zeichnungen 
O etnge- 
gangen: 

nicht ein- 
LJ gegangen: 


3. Geandertes Eingangsdatum aufgrund nachtraglichjedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur Vervollstandigung dieser internationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 1 1(2) PCT: 


5. Vom Anmelder benannte 

Internationale RecherchenbehOrde: ISA/ 


6. i— 1 Obermittlung des Recherchenexemplars bis zur 
' Zahlung der RecherchengebQhr aufgeschoben 


^^ mmmmmm Vom Internationalen Buro auszuftlllen 


Datum des Einganges des Aktenexemplars 
beim Internationalen Buro: 



Fonmblatt PCT/RO/101 (letztes Blatt) (Januar 1994; Nachdruck Juli 1997) 



Siehe Anmerkungen zu diesem Antragxformular 



VBYTRAG UBER 




IDSTinSRlNIAiniOINaAlUE 
Bn ET DES PA 




isyjEiMARBEinr auf DEM 



Absender: MIT DER INTERNATIONALEN VORLAUFIGEN 
PROFUNG BEAUFTRAGTE BEHORDE 




An: 



SIEMENS AG 
Postfach 22 16 34 
D-80506 Munchen 
ALLEMAGNE 



7T GG VM Mch P/Ri 



Eing. 

GR 
Frist 



0 7. Sep. 19S9 



PCT 



MITTEILUNG OBER DIE OBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel71.1 PCT) 



Absendedatum 
(Tag/Monat/Jahr) 



% 6. 09. 99 



Aktenzeichen des Anmelders oder Anwalts 
GR 97P8046P 



WCCKTTCGE MrTTBLUNG 



Internationales Aktenzeichen 
PCT/DE98/00850 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
23/03/1998 



Prioritatsdatum (Tag/Monat/Jahr) 
30/04/1997 



Anmelder 

SIEMENS AKTI ENG ES ELLSCH AFT et al. 



1 . Dem Anmelder wird mitgeteilt, dalB ihm die mit der internationalen vorlauf igen Pruf ung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

2. Eine Kopie des Berichts wird - gegebenenfaiis mit den dazugehorigen Anlagen - dem internationalen Biiro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts Qedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtem noch spater) bestimmte Handlungen (Einreichung von 
Obersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 Qbermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muf3 diese 
Ubersetzung auch Obersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtem 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 




Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europatsches Patentamt 
D-80298 Munchen 

Tel. (449-89) 2399-0 Tx: 523656 epmu d 
Fax: (+49-89) 2399-4465 



Bevollmachtigter Bediensteter 
Seewald, P 

Tel. (+49-89) 2399-8245 



Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAQ UBER dSP INTERNATIONALE ZUSASVJWSENARBEIIT AUF DEM 

OEB1ET PES PATENTWESEINS 



PCT 



ONTERMATQONALER WORLMilFDQER PRUFUNQSBEROCHT 
(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 97P8046P 


siehe Mitteilung tiber die 0 be r sen dung des inter national en 
WEITERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/41 6) 


Internationales Aktenzeichen 
PCT/DE98/00850 


I nternationales Anmetdedatum (T ag/Monat/Jahr) 
23/03/1998 


Prioritatsdatum (Tag/Monat/Tag) 
30/04/1997 



Internationale Patentklassification (IPK) oder nationaJe Klassifikation und IPK 
H03M 13/00 



Anmelder 

SIEMENS AKTI ENG ES ELLSCH AFT et al. 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behdrde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

[3 AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behdrde vorgenommeneri Berichtigungen {siehe Regs! 70.16 und Abschnitt 607 der yerwaltungsrichtlinien zurn PCT). 

Diese Anlagen umfassen insgesamt 4 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I Grundlage des Berichts 

II □ Prioritat 

III □ Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

IV □ Mangelnde Einheitlichkeit der Erfindung 

V Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

VI □ Bestimmte angefuhrte Unterlagen 

VII S Bestimmte Mangel der internationalen Anmeldung 

VIII □ Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
02/11/1998 


Datum der Fertigstellung dieses Berichts 

0 6. 09. 99 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behdrde: 

^ Europaisches Patentamt 
^jft D-80298 Munchen 

^r' Tel. (+49-89) 2399-0 Tx: 523656 epmu d 
Fax: (449-89) 2399-4465 


Bevollmachtigter Bediensteter /£0«*5r\ 
Farman, T | j! 8 

Tel. Nr. (+49-89) 2399 2246 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 




INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE98/00850 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, geften im Rahmen dieses Berichts als "ursprunglich eingereicht" and sind ihm 
nicht beigefugt, we'll sie keine Anderungen enthalten.): 

Beschreibung, Serten: 

2-9,12-22,24-28 ursprungliche Fassung 

1,10,11,23 eingegangen am 14/07/1999 mit Schreiben vom 13/07/1999 

Patentanspruche, Nr.: 

1-19 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 

2. Aufgrund der Anderungen sind foigende Unteriagen forigefaiien: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behdrde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 



Formblatt PCT/IPEA/409 (Felder l-VIII. Blatt 1) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE98/00850 

V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 3,4,6-9,11-13,15,16,18,19 

Nein: Anspruche 1, 2, 5, 10, 14, 17 

Erf inderische Tatigkeit (ET) Ja: Anspruche 3,4,15,16 

Nein: Anspruche 1, 2, 5, 6-14, 17-19 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-19 

Nein: Anspruche 

2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 
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Allaemeines 

Die folgenden Dokumente werden in diesem Prufungsbericht herangezogen: 

D1: Yu-Li You and M. Kaveh, "BLIND EQUALISATION BY ALTERNATING 
MINIMIZATION FOR APPLICATIONS TO MOBILECOMMUNICATIONS", 
Globecom '95, IEEE Global Telecommunications Conference, Singapore, 
Nov. 14-16 1995, Bd. 1, Seiten 88-92. (XP621461). 

D2: IEEE Transactions on Communications, vol. 37, No.7, 07 July 1989, P. 
Chevillat &E. Eleftheriou, "Decoding of Trellis-Encoded Signals in the 
Presence of Intersymbol Interference and Noise". (XP38496). 

Betr. Sektion V 
Mangelnde Neuheit 

Der Gegenstand von Anspruch 1 ist nicht neu, weil Dokument D2 ein Verfahren 
zur gemeinsamen Viterbi-Dekodierung, -Entzerrung und Kanalschatzung mit alien 
Merkmalen von anspruch 1 offenbart. Das Verfahren aus D2 wird an der ersten 
Seite, rechte Spalte, dritter Absatz zusammengefaBt. Weiterhin zeigt die Figur 2 
von D2, daB das zu ermittelnde Signal Redundanzinformation enthalt, und die 
letzte Zeile der Seite 670 offenbart, daB ZuverlassigkeitsmaBe als 
Dekodierungsergebnis ermittelt werden. Daruber hinaus wird in D2, Seite 673, 
Sektion "IV: An Adaptive Receiver", eine Weiterbildung der in den vorangehenden 
Sektionen beschriebenen Verfahren offenbart, bei dem ein Modell des 
Ubertragungskanal optimiert wird (vgl. D2, Seite 673, Sektion IV, Absatz 1 und 
Figur 6 mit dazugehdrender Textpassage). 

Die in Anspruch 10 definierte Anordnung ist aus den mit Bezug auf Anspruch 1 
bereits ausgefuhrten Grunden ebenfalls nicht neu. 

Das Verfahren nach Anspruch 2 und die Anordnung nach Anspruch 14 sind 
nicht neu, weil bei D2 mehrere Bits (also mehrere Signalwerte) dekodiert werden. 

Das Verfahren nach Anspruch 5 und die Anordnung nach Anspruch 17 sind 
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nicht neu, weil bei D2 eine Zielfunktion einer globalen Minimierung unterzogen 
wird (vgl. D1, Gleichung 26, und Text dazu). 

Mangelnde erfinderische Tatigkeit 

Das Verfahren nach Anspruch 6 beruht nicht auf einer erfinderischen Tatigkeit, 
weil es naheliegend ist, je nach Bedarf aus dem gemaB D2 ermittelten 
ZuverlassigkeitsmaB (soft output) einen digitalen Wert (hard output) zu 
konstruieren. Es wird auch darauf hingewiesen, daB ein ZuverlassigkeitsmaB 
ublicherweise als positive Zahl dargestellt wird. Eine binare N-Bit Zahl kann 
jedoch grundsatzlich als vorzeichenbehaftete Zahl interpretiert werden, bei der 
das erste Bit eine Vorzeicheninformation darstellt, und die weiteren Bits eine 
Betragsinformation darstellen. 

Das Verfahren nach Anspruch 7 beruht nicht auf einer erfinderischen Tatigkeit, 
weil es naheliegend ware, bei dem Verfahren aus D2 die sog. "tail-biting" technik 
zu verwenden, die bekanntlicherweise ermoglicht, bei Bedarf einen Faltungscode 
als Blockcode zu gestalten. 

Die Verfahren nach den Anspruchen 8 und 9 beruhen nicht auf einer 
erfinderischen Tatigkeit, weil sie lediglich die zwei ublichen Anwendungsgebiete 
von Fehlerkorrektur und Entzerrung definieren. Dasselbe gilt fur 
korrespondierende Vorrichtunganspruche 18 und 19. 

Die Anordnungen nach den Anspruchen 11 bis 13 beruhen nicht auf einer 
erfinderischen Tatigkeit, weil sie lediglich tibliche Merkmale von 
Empfangseinrichtungen definieren. 

Neuheit und erfinderische Tatigkeit 

Der Gegenstand der Anspruche 3, 4, 15 und 16 ist neu und beruht auf einer 
erfinderischen Tatigkeit, weil die Verwendung eines nichtlinearen 
Regressionsmodells in das aus D2 bekannte Verfahren von den verfugbaren 
Dokumenten weder bekannt noch nahegelegt wird. 
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Es wird clarauf hingewiesen, daB die aus Dokument D1 zu entnehmende Lehre 
den Fachmann nicht ohne erfinderisches Zutun zum Gegenstand der Anspruche 
1 bis 19 fuhren wiirde. D1 betrifft ein Verfahren zur gemeinsam Viterbi-Entzerrung 
und Kanalschatzung, bei dem das zu ermittelnde Signal keine Redundanz- 
information enthalt. In Gegensatz dazu definiert Anspruch 1 ein Verfahren zur 
gemeinsamen Viterbi-Dekodierung und Kanalschatzung, bei dem das zu 
ermittelnde Signal Redundanzinformation enthalt. 

Betr. Sektion VII 

Dokument D2 ware in der Beschreibungseinleitung zu wurdigen (Regel 5.1 (a) (ii) 
PCT) 
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Beschreibung 

Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Ziel der von Claude Shannon 194 8 begrundeten Informations- 
theorie ist es, leistungsf ahige Codes zur Codierung, Obertra- 
gung und Decodierung digitaler Daten zu entwickeln und bei 
der Decodierung die verfiigbaren Inf ormationen der codierten 
10 Daten moglichst optimal auszunutzen. 

Aus [5] ist eine I dent if ikation eines Ubertragungskanals zur 
Ubertragung digitaler Daten bekannt. 

15 Bei der Decodierung digitaler Daten wird zwischen zwei Arten 
der Decodierung unterschieden : 

- Bei der sog. Hard-Decision-Decodierung wird eine empfange- 
nes, durch die Ubertragung iiber einen Kanal verrauschtes Si- 
gnal in eine Folge digitaler Daten decodiert, wobei lediglich 

20 der digitale Wert des jeweils empfangenen Signals klassifi- 
ziert wird; 

- bei der sog. Sof t-Decision-Decodierung wird fur jedes zu 
decodierende Informationszeichen zusatzlich eine A posterio- 
ri-Wahrscheinlichkeit fur den zu klassif izierenden Wert er- 

25 mittelt. Solche A posteriori-Wahrscheinlichkeiten werden auch 
als Soft-Outputs bezeichnet und bilden ein Mali fur die Zuver- 
lassigkeit der Decodierung . 

Im weiteren wird die Sof t-Decision-Decodierung betrachtet. 
30 Grundlagen uber sog. Block-Codes sind aus [2] bekannt. 

Aus [3] ist es bekannt, fur einen binaren linearen Blockcode 
eine Sof t-Decision-Decodierung durchzuf uhren . 

35 Im weiteren wird das Verfahren aus [3] zur exakten Berechnung 
digitaler Signalwerte aus einem elektrischen Signal unter 
Verwendung der sog. Log-Likelihood-Algebra erlautert. 
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Die Anordnung gemafl Patentanspruch 10 enthalt eine Rechenein- 
heit, die derart eingerichtet ist, dafl aus dem elektrischen 
Signal ein Zuverlassigkeitsmafl zur Bildung des Signalwertes 
approximiert wird und daJ3 abhangig von dem Zuverlassigkeits- 
5 maii der Signalwert ermittelt wird. 

Ferner erfolgt bei dem Verfahren gemafl Patentanspruch 1 und 
bei der Anordnung gemali Patentanspruch 10 jeweils die Appro- 
ximation des Zuverlassigkeitsmafies derart, da£ eine Zielfunk- 
10 tion optimiert wird, wobei die Zielfunktion ein Modell eines 
Obertragungskanals, uber den das elektrische Signal ubertra- 
gen wurde, enthalt. 

Durch die Approximation des bisher exakt zu ermittelnden Zu- 
15 verlassigkeitsmafles, von dem abhangig der Signalwert ermit- 
telt wird, wird eine erhebliche Vereinf achung bei der Ermitt- 
lung des digitalen Signalwertes erreicht. Dies fiihrt zu einer 
erheblich schnelleren Durchf iihrbarkeit des Verfahrens durch 
einen Rechner bzw. zur erheblichen Einsparung an Kosten fur 
20 die Realisierung der Anordnung zur Ermittlung des digitalen 
Signalwerts. Damit wird haufig erst eine numerische Losung 
der Sof t-Decision-Decodierung uberhaupt moglich. 

Anschaulich ist die Erfindung darin zu sehen, daii das bisher 
25 lediglich exakt berechenbare Zuverlassigkeitsmafl approximiert 
wird. 

Durch die Approximation des Zuverlassigkeitsmafles durch die 
Optimierung der Zielfunktion ist eine sehr einfache und somit 
30 schnell durchf uhrbare Moglichkeit angegeben, die sogar die 

Eigenschaf ten des Ubertragungskanals und somit die Storeigen- 
schaften des gestorten Signals berucksichtigt . 

Die Minimierung der Zielfunktion, die als Approximationskri- 
35 terium die Eigenschaf ten des Kanals in Form des Modells ent- 
halt, fiihrt dazu, dafi die Effizienz des Verfahrens bzw. der 
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Anordnung erheblich verbessert wird. Durch diese Weiterbil- 
dung wird eine gegenuber bekannten Verfahren bei gleicher ■ 
Bitfehlerwahrscheinlichkeit bei der Ermittlung der digitalen 
Signalwerte eine erhebliche Reduktion des Signal-/Rausch- 
No 

Verhaltnisses — ^- erreicht. Die Verbesserung des Signal- 
E b 

/Rauschverhaltnisses betragt je nach verwendeter Kanalcodie- 
rung bis annahernd 3 dB, was der theoretisch maximal erreich- 
baren Verbesserung entsprache. 

Schon eine Einsparung von 1 dB kann beispielsweise bei der 
Funkiibertragung von Raumsonden zu einer Kostenersparnis von 
etwa 75 Mio US-$ bei dem Bau der Raumsonde fuhren. Somit wird 
auch fur den Sender erhebliche Kosteneinsparung moglich, wenn 
die Decodierung nach dieser Wei terbildung erfolgt, bzw. die 
Anordnung gemaft der Weiterbildung derart eingerichtet ist, 
da!3 die Approximation durch Optimierung einer Zielfunktion, 
die ein Modell des Obertragungskanals enthalt, erfolgt,- er- 
reicht wird. 



Vorteilhafte Wei terbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

Ferner ist es in einer Weiterbildung sowohl des Verfahrens 
als auch der Anordnung vorteilhaft, daB die Zielfunktion nach 
folgender Vorschrift gebildet wird: 



r 



f = Z 
i = l 



Nqti 



J 



n 

i = k + l 



In 



i + n 



expi 



(Pj) " 1 



i - n 



jeJi exp|Pj| + 1 



jeJi exp(pjj + 1 



4E b k 
N 0 n 



Yi 



Hierbei ist eine veranderte Skalierung oder eine leichte Ab- 
anderung und Vernachlassigung einiger Werte in der Zielfunk- 
tion sowie der Grad der Zahlerfunktion (Grad der Zielfunkti- 
on) nicht wesentlich und kann beliebig verandert werden. 



Durch diese Zielfunktion ist ein Modell angegeben fur den 
Ubertragungskanal, in dem die angenommenen Modelleigenschaf- 
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Im Rahmen dieses Dokumentes wurden folgende Verof f entlichun- 
gen zitiert: 

[1] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
wendungen in modernen Kommunikationssystemen, 
Springer Verlag, ISBN 3-540-59353-5 S. 1-30, 1996 

[2] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
wendungen in modernen Konnumi ka t i ons s y s t emen , 
Springer Verlag, ISBN 3-540-59353-5, Se. 69-125, S. 193- 
242, 1996 

[3] J. Hagenauer et al, Iterative Decoding of Binary Block 
and Convolutional Codes, IEEE Trans, on Information 
Theory, Vol. 42, 1996 

[4] S. Schaffler, Unconstrained Global Optimization Using 
Stochastic Integral Equations, Optimization, Vol. 35, 
S. 43-60, 1995 

[5] Yu-Li You and M. Kaveh, "Blind Equalisation by Alterna- 
ting Minimization for Applications to Mobilecommunica- 
tions", Globecom T 95, IEEE Global Telecommunications 
Conference, Singapore, Nov. 14-16 1995, Bd. 1. Seiten 
88-92, XP621461 
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WEITERES VORGEHEN 



siehe Punkt 1 und 4 unten 



Internationales Aktenzeichen 

PCT/DE 98/00850 



Internationales Anmeldedatum 
(Tag/Monat/Jahr) ^ 3 /Q3 / \ 99 g 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al 



1 ■ [x\ Dem Anmelder wird mitgeteilt, da3 der internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind die Anderungen einzureichen? 

Unmittelbar beim Internationalen Buro der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Gent 20, 
Telefaxnr.: (41-22) 740. 1 4.35 

Nan ere Hinweisesind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. Q Dem Anmelder wird mitgeteilt, daG kein internationale r Recherchenbericht erstellt wird und daG ihm hiermit die ErklSrung nach 

Artikel 17(2)a) ubermittelt wird. 

3. I I Hinsichtlich des Widerspruchsgegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
1 — 1 dem Anmelder mitgeteilt, daG 

I I der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Obermittlung des Wortlauts sowohl des 
1 — 1 Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 

1 I noch keine Entscheidung iiber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
1 — 1 getroffen wurde. 



4. Wei teres Vorgehen: 



Der Anmelder wird auf folgendes aufmerksam gemacht: 



Kurz nach Ablauf von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro veroffentr 
Ucht. WUUJer Anmelder die Veroffentlichung verhindern Oder auf einen spateren Zeitpunkt verschieben, so muB gema3 Regei 90 f 
bzw. 9fjr .3 vor AbschluG der technischen Vorbereitungen fur die internationale Veroffentlichung eine ErklSrung uber die Zurucknah- 
me der internationalen Anmeldung Oder desPrioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogarnoch langer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum mufc der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor atlen Bestimmungsamtern vornehmen. die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nachtraglichen Auswahlerklarung ausgewShlt wurden Oder nicht ausgewahlt werden konnten, da fur sie 
Kapitel H des Vertrages nicht verbindlich ist. 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 

Eric Walsh 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 



Diese Anmerkungen sotlen grundlegende Hinweise zur Einreichung von Anderungen gemaG Artikel 19 geben. Diesen Anmerkungen 
I lege n die Erforderntsse des Vertrags Qber die intemationaJe Zusammenarbeit auf dem Qebiet dee Patentwesens (PCT), der AuafOhrungs- 
ordnung und der Verwaftungsrichtlinien zu dtesem Vertrag zugrunde. Bei Abweichungen zwtschen diesen Anmerkungen und 
obengenannton Texten eind letztere maBgebend. Nahere Einzetheiten sind dem PCT-Leitfadon fur Anmelder, einer Verdffentfichung der 
WIPO, zu entnehmen. 

Die in diesen Anmerkungen verwendeten Begriffe "Artikel", "RegeP und "Abschnrtt" beziehen sich jeweiis auf die Bestimmungen des 
PCT-Vertrags, der PCT-AusfOhrungsordnung bzw. der PCT-Verwaltungsrichtlinien. 

hinweise zu Anderungen gemAss artikel 19 

Nach Em ait des intemationalen Recherchenberichts hat der Anmelder die Mdglichkeit, einmal die AnsprQohe der international en 
Anmeldung zu an dem. Ea »t jedoch zu betonen, daB, da aJle Teiie der intemationalen Anmeldung (AnaprOche, Beschreibung und 
Zeichnungen) wan rend des intemationalen vorlaufigen PrOfungsverfahrens geandert warden kdnnen, normalerwerse keine Notwendigkeit 
besteht, Anderungen der Anspruche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Z we eke eines vorlaufigen 
Sohutzes die Verdffentlichung dieser Anspruche wflnscht oder ein anderer Grund fOr eine An da rung der Anspruche vor ihrer intemationa- 
len Verdffentlichung vorliegt. Weiterhin ist zu beachten, daB ein voriaufiger Schutz nur in einigen Staaten erhaltlich ist. 



Welch© Telle der Intemationalen Anmeldung kdnnen geandert werden? 

Im Rahmen von Artikel 1 9 kdnnen nur die Anspruche geandert werden. 

In der intemationalen Phase kdnnen die Anspruche auch nach Artikel 34 vor der mit der intemationalen vorlaufigen PrOfung beauf- 
tragten Be horde geandert (oder nochmals geandert) werden. Die Beschreibung und die Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der intemationalen vorlaufigen PrOfung beauftragten Behdrde geandert werden. 

Beim Einthtt in die nationaJo Phase kdnnen all© Tetle der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geandert werden. 



Bis wann slnd Anderungen einzureichen? 

Innerhalb von zwei Monaten ab der Obermrttlung des intemationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Prioritatsdatum, je nach dem, welche Frist spater abiauft. Die Anderungen gotten jedoch als rechtzeitig eingereicht, wenn sie 
dem Intemationalen Buro nach Ablauf der maBgebenden Frist, aber noch vor AbschluB der technrschen Vorberertungen fQr die 
intemationaJe Verdffentlichung (RegeJ 46.1) zugehen. 



Wo slnd die Anderungen nicht einzureichen? 

Die Anderungen kdnnen nur beim Intemationalen Buro, nicht aber beim AnmekJeamt oder der Intemationalen Recherchenbehdrde 
eingereicht werden (Regel 46.2). 

Falls ein Antrag auf intemationale vorlauftge PrOfung eingereicht wurde/wird, siehe unten. 

In weicher Form kdnnen Anderungen erf olgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch HinzufOgung eines oder mehrerer 
neuer Anspruche oder durch Anderung des Wortlauts eines oder mehrerer Anspruche in der eingereicht en Fassung 

FOr jedea AnspruchsUatt, das sich auf grund einer oder mehrerer Anderungen von dem ursprOnglich eingereichten Blatt 
unterscheidet, ist ein ErsatzbJatt einzureichen. 

Alle Anspruche, die auf einem Ersatzblatt erscheinen, sind mit arabischen Ziffem zu numeheren. Wird ein Anspruch gestrichen, so 
brauchen, die anderen Anspruche nicht neu numeriert zu werden. tm Fall einer Neunumerierung sind die AnaprOche fortlaufend zu 
numeheren (Verwaltungshchtlinien, Abschnrtt 205 b)) 

Die Anderungen slnd In der Sprache abzufassen, In der dietntematlonale Anmeldung verdtfentJicht wird. 



Welche Untertagen sind den Anderungen beizufQgen? 
BegletUchreiben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der intemationalen Anmeldung und den geanderten Anspruchen verdffentlicht Es 
ist nicht zu verwechseln mit der "ErWarung nach Artikel 1 9(1 )" (siehe unten, "Erklarung nach Artikel 1 9 (1 )"). 

Das Begleitschreiben Ist nach Wahl des Anmeiders in englischer Oder franzdsischer Sprache abzufassen. Bel engllschspra- 
chlgen Intemationalen Anmeldungen Ist das Begleitschreiben aber ebenfalls In englischer, bel franzdsischsprachlgen irtter- 
natlonalen Anmeldungen In franzdsischer Sprache abzufassen. 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 (Fortsetzung) 



lm Begleitschreiben sind die Unterschiede zwischen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intemationalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen Anspruchen konnen zusammengefaBt warden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestrichen worden ist; 
iri) der Anspruch neu ist; 

rv) der Anspruch einen oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zurOckzufOhren ist. 



Im folgenden sind Beisplete angegeben, wte Anderungen im BegJettachreiben zu ertdutem sind: 

1. [Wenn anstelte von ursprOnglich 48 Anspruchen nach der An de rung einiger AnsprOche 51 AnsprOche existieren]: 

'Die Anspruche 1 bis 29, 31, 32, 34, 35, 37 bis 48 werden durch geanderte Anspruche gleicher Numeric rung ersetzt; AnsprOche 
30, 33 und 36 unverandert, neue AnsprOche 49 bis 51 hinzugefOgt." 

2. [Wenn anstelte von ursprOngtich 1 5 Anspruchen nach der An de rung alter Anspruche 1 1 AnsprOche existieren): 
'Geanderte AnsprOche 1 bis 11 treten an die Stelte der AnsprOche 1 bis 15.' 

3. [Wenn ursprunglich 1 4 AnsprOche exist ierten und die Anderungen darin bestehen, daft einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefOgt werden]: 

AnsprOche 1 bis 6 und 14 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt. "Oder" An- 
sprOche 7 bis 13 gestrichen; neue Anspruche 15, 16 und 17 hinzugefOgt; alle Obrigen Anspruche unverandert." 

4. [Wenn verschiedene Art en von Anderungen durchgefQhrt werden]: 

"AnsprOche 1-10 unverandert; AnsprOche 11 bis 13, 18 und 19 gestrichen; AnsprOche 14, 15 und 16 durch geanderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte Anspruche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt." 



"Ertdirung nach Artlkel 19(1)" (Reg* 46.4) 

Den Anderungen kann eine ErWarung beigefOgt werden, mit der de Anderungen eri&utert und in re Auswirkungen auf die 
Beschreibung und die Zetchnungen dargelegt werden (die nicht nach Artikel 19 (1 ) geandert werden konnen). 

Die Erklarung wird zusammen mit der intemationaJen Anmeldung und den geanderten Anspruchen veroffentlicht 
Sle 1st In der Sprache abzuiassert. In dor die intemationalen Anmeldung verdffentllcht wlrd. 

Sie muB kurz gehaiten sein und dart, wenn in englrsoher Sprache abgefaBt oder ins Englische Obersetzt, nicht mehr als 500 
Worter umfassen 

Die Erklarung ist nicht zu verwechsetn mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten AnsprOchen htnweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten BJatt 
einzureichen und in der Gberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten "ErMaxung nach Artikel 19 (1)*. 

Die Erklarung darf keine herabsetzenden AuBerungen Oberden intemationalen Recherchenbericht oder de Bedeutung von in dem 
Bericht angefOhrten Verdffentlichungen enthalten. Sie darf auf im intemationalen Recherchenbericht angefOhrte verdffentlichun- 
9 en, die sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen eines beretts gestellten Ant rags auf Intamationaievorlaufige PrOfung 

Ist zum Zeitpunkt der Einreichung von Andenjngen nach Artikel 19 bereits ein Antrag auf intemationale voriaufige PrOfung 
gestellt worden, so sollte der Anmeider in seinem Interesse gleichzeitig mit der Einreichung der Andenjngen beim Intern at ion alen 
BOro auch eine Kopie der Anderungen bei der mit der intemationalen vorlaufigen PrOfung beauftragen Benorde einreichen (siehe 
Regel 62.2 a), e rater Satz). 



Auswirkungen von Anderungen hlnslchtlich der Obersetzung derintemationalen Anmeldung beim Eintrttt in die 
nationals Phase 

Der Anmeider wird darauf hingewiesen, da 8 bei Eintritt in die nationals Phase mdglicherweise anstatt oder zus&tzlich zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprOche an die 
bestimmten/ausgewattlten Amter zu Obermitteln ist. 

Nahere Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgewahlten Amts sind Band II des PCT-Leitfadens fur Anmeider 
zu ent nehmen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 



VERTRA 




ER DDE INTERNATIONALE ZUSAMMENARBEIT 
F DEM GEB1ET DES PATENTWESENS 



FCT 

INTERtNATDOIMALER RECHERCHENBERICHT 
(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 97P8046P 


WEITERES siehe Mitteilung uber die Ubermittiung des intemationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/DE 98/00850 


Internationales Anmelde datum 
(Tag/Monat/Jahr) 

23/03/1998 


(Frtihestes) Prioritatsdatum (Tag/Monat/Jahr) 

30/04/1997 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherchenbericht wurde von der Intemationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Intemationalen Buro ubermittelt. 



Dieser internationale Recherchenbericht umfaRt insgesamt 3 



. Blatter. 



[xl Dartiber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Q Bestimmte Anspruche haben sich als nichtrecherchierbar erwiesen {siehe Feld I). 

2. Q Mangelnde Einheitllchkeit der Erfindung(siehe Feld II). 

3. Q In der intemationalen Anmeldung ist ein Protokoll einer Nucleotid- und/oder Aminosauresequenz offenbart; die internationale 

Recherche wurde auf der Grundlage des Sequenzprotokolls durchgefuhrt, 

| | das zusammen mit der intemationalen Anmeldung eingereicht wurde. 

| | das vom Anmelder getrennt von der intemationalen Anmeldung vorgelegt wurde, 

| | dem jedoch keine Erklarung beigefugt war, daG der Inhalt des Protokolls nicht uber den 

Offenbarungsgehalt der intemationalen Anmeldung in der eingereichten Fassung hinausgeht. 

| | das von der Intemationalen Recherchenbehorde in die ordnungsgemaBe Form ubertragen wurde. 

4. Hinsichtiich der Bezeichnung der Erfindung 

[Y] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt 



Hinsichtiich der Zusammenfassung 

[)[\ wird der vom Anmelder eingereichte Wortlaut genehmigt. 

| | wurde der Wortlaut nach Regel 38.2b) in der Feld III angegebenen Fassung von dieser Behorde 

festgesetzt. Der Anmelder kann der Intemationalen Recherchenbehorde innerhalb eines Monats nach 
dem Datum der Absendung dieses intemationalen Recherchenberichts eine Stellungnahme vorlegen. 



6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: 

Abb. Nr. 1 [^] wie vom Anmelder vorgeschlagen 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 



| | keine der Abb. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1992) 



INTERNATIONALEMECHERCHENBERICHT 



Internationales Aktenzeichen 

PCT/DE 98/00850 



A. KLASSIFI2IERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 6 H03M13/00 



Nach der Internationalen Patentklassifikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassif ikationssymbole ) 

IPK 6 H03M H04L 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Verotfentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsuftierte elektronische Datenbank (Name der Date n bank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



_Kategorie° 



Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



YOU Y -L ET AL: "BLIND EQUALIZATION BY 
ALTERNATING MINIMIZATION FOR APPLICATIONS 
TO MOBILE COMMUNICATIONS" 
GL0BEC0M '95. IEEE GLOBAL 
TELECOMMUNICATIONS CONFERENCE, SINGAPORE, 
NOV. 14-16, 1995, 

Bd. 1, 14. November 1995, Seiten 88-92, 
XP000621461 

tmctttiitc nr ri cptdtp ai a mh n cttdamtpc 

1 II O I 1 I U I L Uf LLL^ I IMUDL niVL/ I IVUIUUJ 

ENGINEERS 
siehe Absatz 2 



-/- 



1,2, 
10-14 



Weitere Verotfentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Verotfentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" a I teres Dokument, das jedoch erst am oder nach dem internationalen 
An me I de da turn veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Verbffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung Oder andere MaGnahmen bezieht 

"P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Pnnzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer Oder mehreren anderen 
Verotfentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



13. Oktober 1998 



Absende datum des internationalen Recherchenberichts 



19/10/1998 



Name und Postanschrift der Internationalen Recherchenbehbrde 
Europaisches Patentamt, P. B. 5618 Patentlaan 2 
NL - 2260 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nt, 
Fax: (+31-70) 340-3016 



Bevollmachtigter Sediensteter 



Augarde, E 



Fomiblatt PCT/ISA/210 (Biatt 2) (Juli 1992) 
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INTERNATIONALE 



CHERCHENBERICHT 



Internationales Aktenzeichen 

PCT/DE 98/00850 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* 



Bezeichnung der Verotfentlichung, s owe it erf order I ich unter Angabe der In Betracht kommenden Teile 



Betr. Anspruch Nr. 



RAMESH PYNDIAH ET AL: "NEAR OPTIMUM 
DECODING OF PRODUCT CODES" 
PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GLOBECOM), 
SAN FRANCISCO, NOV. 28 - DEC. 2, 1994, 
Bd. 1, 28. November 1994, Selten 339-343, 
XP000488569 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

OFFER E: "SOFT-IN/SOFT-OUT DECODERS FOR 

LINEAR BLOCK CODES" 

CODIERUNG FUR QUELLE, KANAL UND 

UBERTRAGUNG, VORTRAGE DER ITG-FACHTAGUNG , 

MUNCHEN, OCT. 26 -28, 1994, 

Nr. 130, 1. Januar 1994, Selten 31-40, 

XP000503775 

INFORMATIONSTECHNISCHE GESELLSCHAFT IM VDE 
(ITG) 

siehe Absatz 2 
siehe Absatz 3.1 
siehe Absatz 3.2 



1,10 



1,10 



Fomnblatt PCT/ISA/210 (Fortsetzung von Blatt 2) (JuJi 1992) 
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VERTRAG USER DUE INTERNATIONALE ZUSAMMENARBEOT AUF DEM 

GEBIET DES PATENTWESENS 



S 



r 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 
(Artikel 36 und Regel 70 PCT) 






AKtenzeiehen des Anmelders oder Anwalts 


siehe Mlttdlung Qber die Obersendung des internationalen 






GR 97P8046P 


WEITERES VORGEHEN voriaufigen PrOfUngsbwicht (Formblsct PCT/IPEA/416) 




Internationalos AKtenzelehen 
PCT/DE98/00850 


I nternatlonales Anmelctedatum (Tag/Monat/Jahr) 
23/03/1998 


Prioritetsdatum (T ag/Monat/Tag) 
30/04/1997 



Internationale patentklassification (IPK) odar national© Klassifikation und IPK 
H03M13/0O 



Anmelder 

SIEMENS AKTI ENGES ELLSCH AFT et al. 



1 Dieser internationals vorlaulige PrQfungs bericht wurde von der mit der internationale v/orla" ufigen PrOfung beauftragte 
Beh6rde erstellt und wlrd dem Anmelder gernaG Artikel 36 Qbermittelt. 



2. Dieser BERICHT umfaGt insgesarnt 6 Blatter einschlieBlich dieses Deckblatts. 

S AuGerdem liegen dem Bericht AN LAG EN bei: dabei handett es slch urn Blatter mit Beschreibungen, Anspriichen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter rnrt vor dieser 
BBhorde vorgenommenen Berichtlgungen (siehe Regel 70.16 und Abschnitt 607 der Verwartungsrichtlinien zum PCT). 

Dlese Anlagen umfassen insgesarnt 4 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punk?en: 



I 




Grundlage des Berichts 


II 


□ 


Priorltat 


III 


□ 


Keine Ersteliung eines Guiachtens Qber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




BegrOndete Feststellung nach Artikel 35(2) hinsichtiich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit: Unterlagen und Erkiarungen zur StOtzung dieser Feststellung 


VI 


□ 


Bestlmmte angetQhrte Unterlagen 


VII 




Bestimmte Mangel der internationalen Anmeldung 


VIII 


□ 


Bestlmmte Bemerkungen zur internationalen Anmeldung 



Datum der Snretchung des Antrags 
02/11/1998 


Datum der Fertigstellung dieses Berichts 

0 I 09. 99 


Name und Postanschrift de* mit der Internationalen vorlaufigen 
PrQfung beauftragten Bshorde: 

^ Europaisches Patentamt 
✓m) D-8029B Mdnehen 

Tel. (+49-88) 2399-0 T*: 5236S6 epmu d 
Pax: (+49-69) 2399-4465 


Famian.T \ M J 

Tel. (449-89) 2399 2246 



Formblatt PCT/1 PEA/409 (Deekbian) (Januar 1994) 



01/09 '99 WED 14:55 [TX/RX NO 5720] 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBEROCHT 



Internationales Aktenzeichen PCT/DE98/008S0 



I. Grundlage des Berichts 

1 Dieser Bericht wurde erstelK auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Aitikel 14 hin vorgelegt wurden. getten Im Hahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht h *igaf"gt : weit sie koine Anderungen enthalten.} 1 , 

Beschreibung, Seiten: 

2-9,12-22,24-28 ursprungliche Fassung 

1,10,11,23 eingegangen am 14/07/1999 mit Schreiben vom 13/07/1999 



Patentanspirtfcha, Nr.: 

1-ig ursprungliche Fassung 

Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 



2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Ansprfiche, Nr.: 

□ Zeichnungen, Blatt: 

3 □ Dieser Bericht ist ohne Beriicksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 



Formblart PCT/1P6A/409 (Fdlder I- VIII, Blatt 1) (Januar 1994) 



01/09 99 WED 14:55 [TX/RX NO 5720] 



J 



INTERNATIONALER VORLAURGER 
PRUFUNGSBER1CHT 



Internationales Aktenzeichen PCT/DE98/00850 



V. Begriindefe Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der edinderischen TStigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Foststellung 



Neuheit (N) 

Erfinderische Tatigkeit (ET) 



~Jai Anspruche 3,4,6-9, 11-13, lb, is, lb, iy 

Nein: Anspruche 1 . 2, 5, 10, 14, 17 

Ja: AnsprUche 3,4,15.16 

Nein: Anspruche 1, 2, 5, 6-14, 17-19 



Gowerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 9 

Nein: Anspruche 



2, Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der infernationalen Anma(dung 

Es wurde festgestellt, da8 die Internationale Anmeldung nach Form oder Inhait folgende Mangel aufweist; 
si ©ha Beiblatt 



Formbian PCT/IPEA/409 (Fekter l-VIII, Blatr.2) (Januar 1S94) 



01/09 '99 WED 14:55 [TX/RX NO 5720] 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE98/00850 
PRUFUNGSBERICHT - BEIBLATT 



AUgemeines 

Die folgenden Dokumente werden in diesem Prufungsbericht herangezogen: 



D1: Yu-Li You and M Kaveh, "BLIND EQUALISATION BY ALTERNATING 
MINIMIZATION FOR APPLICATIONS TO MOBILECOMMUNICATIONS", 
Globecom '95, IEEE Global Telecommunications Conference, Singapore, 
Nov. 14-16 1995, Bd. 1. Seiten 88-92. (XP621461), 

D2: IEEE Transactions on Communications, vol. 37, No.7, 07 July 1989, P. 
Chevillat &E. Eleftheriou, "Decoding of Trellis-Encoded Signals in the 
Presence of Intersymbol Interference and Noise". (XP38496). 

Betr. Sektion V 
Mangelnde Neuheit 

Der Gegenstand von Anspruch 1 ist nicht neu, weil Dokument D2 ein Verfahren 
2ur gemeinsamen Viierbi-uekodierung, -tnizerrung und Kanalschfltzung rr.it alien 
Merkmalen von anspruch 1 offenbart. Das Verfahren aus D2 wird an der ersten 
Seite, rechte Spalte, dritter Absatz zusammengefaBt. Weiterhin zeigt die Figur 2 
von D2, daB das zu ermittelnde Signal Redundanzinformation enthalt, und die 
letzte Zeile der Seite 670 offenbart, daB ZuverlassigkeitsmaGe als 
Dekodierungsergebnis ermittelt werden. Daruber hinaus wird in D2, Seite 673, 
Sektion "IV: An Adaptive Receiver", eine Weiterbildung der in den vorangehenden 
Sektionen beschriebenen Verfahren offenbart, bei dem ein Modell des 
Ubertragungskanal optimiert wird (vgl. D2, Seite 673, Sektion IV, Absatz 1 und 
Figur 6 mit dazugehorender Textpassage). 

Die in Anspruch 10 definierte Anordnung ist aus den mit Bezug auf Anspruch 1 
bereits ausgeftihrten Grunden ebenfalls nicht neu. 

Das Verfahren nach Anspruch 2 und die Anordnung nach Anspruch 14 sind 
nicht neu, weil bei D2 mehrere Bits (also mehrere Signalwerte) dekodiert werden. 

Das Verfahren nach Anspruch 5 und die Anordnung nach Anspruch 17 sind 



Formblatt PCT/BoiWatt/409 (Blatt 1) (EPArApfH 1997) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE98/00850 
PRUFUNGSBERICHT - BEIBLATT 



nicht neu, weil bei D2 eine Zielfunktion einer globalen Minimierung unterzogen 
wird (vgl. D1, Gleichung 26, undText dazu). 



Mangelnde erfinderische Tatigkeit 

Das Verfahren nach Anspruch G beruht nicht auf einer erfinderischen Tatigkeit, 
we d es na heliegend ist, je nach Bedarf aus dem gemaG D2 ermittelten 
ZuverlassigkeitsmaB (soft output) einen digitalen Wert (hard output) zu 
konstruieren. Es wird auch darauf hingewiesen, da(3 ein ZuverlassigkeitsmaB 
ublicherweise als positive Zahl dargestellt wird. Eine binare N-Bit Zahl kann 
jedoch grundsatziich als vorzeichenbehaftete Zahl interpretiert werden, bei der 
das erste Bit eine Vorzeicheninformation darstellt, und die weiteren Bits eine 
Betragsinformation darstellen. 

Das Verfahren nach Anspruch 7 beruht nicht auf einer erfinderischen Tatigkeit, 
weil es naheliegend ware, bei dem Verfahren aus D2 die sog. "tail-biting" technik 
zu verwenden, die bekanntlicherweise ermoglicht, bei Bedarf einen Faltungscode 
als Blockcode zu gestalten. 

Die Verfahren nach den Anspruchen 8 und 9 beruhen nicht auf einer 
erfinderischen Tatigkeit, weil sie lediglich die zwei ublichen Anwendungsgebiete 
von Fehlerkorrektur und Entzerrung definieren. Dasselbe gilt fur 
korrespondierende Vorrichtunganspruche 18 und 19. 

Die Anordnungen nach den Anspruchen 11 bis 13 beruhen nicht auf einer 
erfinderischen Tatigkeit, weil sie lediglich ubliche Merkmale von 
Empfangseinrichtungen definieren. 

Neuheit und erfinderische Tatigkeit 

Der Gegenstand der Anspruche 3, 4, 15 und 16 ist neu und beruht auf einer 
erfinderischen Tatigkeit, weil die Verwendung eines nichtlinearen 
Regressionsmodells in das aus D2 bekannte Verfahren von den verfugbaren 
Dokumenten weder bekannt noch nahegelegt wird. 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE98/00850 
PRUFUNGSBERICHT- BEIBLATT m 



Es wird darauf hingewiesen, daB die aus Dokument D1 zu entnehmende Lehre 
den Fachmann nicht ohne erfinderisches Zutun zum Gegenstand der Anspruche 
1 bis 19 fuhren wurde. D1 betrifft ein Verfahren zur gemeinsam Viterbi-Entzerrung 
und Kanalschatzung, bei dem das zu ermittelnde Signal keine Redundanz^ 
information enthalt. In Gegensatz dazu definiert Anspruch 1 ein Verfahren zur 
gerneinsamen Viterbi-Dekodierung und Kanalschatzung, bei dem das zu 
ermittelnde Signal Redundanzinformation enthalt 

Betr. Sektion VII 

Dokument D2 ware in der Beschreibungseinleitung zu wurdigen (Regel 5.1 (a) (ii) 
PCT) 



Formblatt PCT/Boiblatt/409 (Btott 3) (EPArApril 1997) 
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WO 98/49778 



PCT/DE98/OO850 



1 

Beschreibung 

Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Ziel der von Claude Shannon 1948 begrundeten Inf ormations- 
theorie ist es, leistungsf Shige Codes zur Codierung, Ubertra- 
gung und Decodierung digitaler Daten zu entwickeln und bei 
der Decodierung die verftigbaren Informationen der codierten 
10 Daten mSglichst optimal auszunutzen. 

Aus [5] ist eine Identif ikation eines Ubertragungskanals zur 
ttbertragung digitaler Daten bekannt. 

15 Bei der Decodierung digitaler Daten wird zwischen zwei Arten 
der Decodierung unterschieden; 

- Bei der sog, Hard-Decision-Decodierung wird eine empfange- 
nes, durch die Ubertragung Uber einen Kanal verrauschtes Si- 
gnal in eine Folge digitaler Daten decodiert, wobei lediglich 

20 der digitale Wert des jeweils empfangenen Signals klassifi- 
ziert wird; 

- bei der sog. Sof t-Decision-Decodierung wird fur jedes zu 
decodierende Xnfoririations2eichen zus&tzlich eine A posterior 
ri-Wahrscheinlichkeit fUr den zu klassif izierenden Wert er- 

25 mittelt. Solche A posteriori-Wahrscheinlichkeiten werden auch 
als Soft-Outputs bezeichnet und bilden ein Mafi fur die Zuver*- 
lassigkeit der Decodierung. 

Im weiteren wird die Sof t-Decision-Decodierung betrachtet. 
30 Grundlagen uber sog, Block-Codes sind aus [2] bekannt. 

Aus [3] ist es bekannt, fiir einen binaren linearen Blockcode 
eine Sof t-Decision-Decodierung durchzuf Uhren , 

35 Im weiteren wird das Verfahren aus [3] zur exakten Berechnung 
digitaler Signalwerte aus einem elektrischen Signal unter 
verwendung der sog. Log-Likelihood-Algebra erlautert. 
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Die Anordnung gemSJ3 Patentanspruch 10 enthalt eine Rechenein- 
heit, die derart eingerichtet ist, daJJ aus dem elektrischen 
Signal ein Zuverlassigkeitsmafl zur Bildung des Signalwertes 
approximiert wird und dafl abhangig von dem Zuverlassigkeits- 
— 5 itiafl der Signalwert e r r nittel t wird. 

Ferner erfolgt bei dem Verfahren gemafl Patentanspruch 1 und 
bei der Anordnung gem&£ Patentanspruch 10 jeweils die Appro- 
ximation des ZuverlSssigkeitsmafles derart/ dali eine Zielfunk- 
10 tion optimiert wird, wobei die Zielfunktion ein Modell eines 
Ubertragungskanals, uber den das elektrische Signal ubertra- 
gen wurde, enthalt* 

Durch die Approximation des bisher exakt zu ermittelnden Zu- 
15 verlassigkeitsmafles, von dem abhangig der Signalwert ermit- 
telt wird, wird eine erhebliche Vereinf achung bei der Ermitt- 
lung des digitalen Signalwertes erreicht . Dies ftlhrt zu einer 
erheblich schneileren Durchfiihrbarkeit des Verfahrens durch 
einen Rechner bzw. zur erhebiichen Einsparung an Kosten fur 
2 0 die Realisierung der Anordnung zur Ermittlung des digitalen 
Signalwerts. Damit wird haufig erst eine numerische Losung 
der Sof t-Decision-Decodierung Uberhaupt moglich. 

Anschaulich ist die Erfindung darin zu sehen, dafl das bisher 
25 lediglich exakt berechenbare Zuveriassigkeitsmafi approximiert 
wird. 

Durch die Approximation des Zuverlassigkeitsmafies durch die 
Optimierung der Zielfunktion ist eine sehr einfache und somit 
30 schnell durchfiihrbare Moglichkeit angegeben, die sogar die 

Eigenschaf ten des Ubertragungskanals und somit die Storeigen- 
schaften des gestorten Signals berticksichtigt . 

Die Minimierung der Zielf unktion, die als Approximationskri- 
35 terium die Eigenschaf ten des Kanals in Form des Modells ent- 
halt, fiihrt dazu, dafi die Effizienz des Verfahrens bzw. der 
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Anordnung erheblich verbessert wircL Durch diese Weiterbil- 
dung wird eine gegenuber bekannten Verfahren bei gleicher 
Bitf ehlerwahrscheinlichkeit bei der Ermittlung der digitalen 
Signalwerte eine erhebliche Reduktion des Signal-/Rausch- 

Nn 

S Verhaltnisses — — erreicht. Die Verbesserung des Signal- 

Eb 

/Rauschverhaltnisses betragt je nach verwendeter Kanalcodie- 
rung bis annahernd 3 dB, was der theoretisch maximal erreich- 
baren Verbesserung entsprache* 

10 Schon eine Einsparung von 1 dB kann beispielsweise bei der 
Funkubertragung von Raumsonden zu einer Kostenersparnis von 
etwa 7 5 Mio US-? bei dem Bau der Raurasonde fUhren. Somit wird 
auch filr den Sender erhebliche Kosteneinsparung mSglich, wenn 
die Decodierung nach dieser Weiterbildung erfolgt, bzw. die 

15 Anordnung gemafi der Weiterbildung derart eingerichtet ist, 
daii die Approximation durch Optimierung einer Zielfunktion, 
die ein Modell des tlbertragungskanals enthalt, erfolgt/ er- 
reicht wird, 

20 Vorteilhafte Weiterbildungen der Erfindung ergeben sich au$ 
den abhangigen Ans'prlichen , 



25 



30 



Ferner ist es in einer Weiterbildung sowohl des Verfahrens 
als auch der Anordnung vorteilhaft, dafi die Zielfunktion nach 
folgender Vorschrift gebildet wird: 



f = z 
1 = 1 



N 0 n 




In 



i + n 



exp! 



jeJi exp^jj + 1 



1 - n 



jeJi exp(pj) + 1 



4E b k 
N 0 n 



Hierbei ist eine veranderte Skalierung oder eine leichte Ab- 
anderung und Vernachlassigung einiger Werte in der Zielfunk- 
tion sowie der Grad der Zahlerfunktion (Grad der Zielfunkti- 
on) nicht wesentlich und kann beliebig verandert werden. 



Durch diese Zielfunktion ist ein Modell angegeben fur den 
Ubertragungskanal, in dem die angenommenen Modelleigenschaf- 
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Im Rahmen dieses Dokumentes wurden folgende Verof f entlichun- 
gen zitiert: 

[1] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
5 wendungen in modernen Kommunikatiuiis^ysteiutiu, 

Springer Verlag, ISBN 3-540-59353-5 S. 1-30, 1996 

[2] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
wendungen in modernen Konnumikationssystemsn, 
10 Springer Verlag, ISBN 3-540-593S3-5, Se. 69-125, S. 193- 

242, 1996 

[3] J. Hagenauer et al, Iterative Decoding of Binary Block 
and Convolutional Codes, IEEE Trans, on Information 
15 Theory, Vol. 42, 1996 

[4] S. Schaffler, Unconstrained Global Optimization Using 
Stochastic Integral Equations, Optimization, Vol. 35, 
S. 43-60, 1995 

20 

[5] Yu-Li You and M. Kaveh, "Blind Equalisation by Alterna- 
ting Minimization for Applications to Mobilecommunica- 
tions", Globecom "95, IEEE Global Telecommunications 
Conference, Singapore, Nov, 14-16 1995, Bd> 1. Seiten 
25 88-92, XP621461 
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I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.). 

| | the international application as originally filed. 

the description, pages 2-9, 12-22, 24-28 as originally filed, 

pages , filed with the demand, 

pages 1,10,11,23 filed with the letter of 

pages , filed with the letter of 



13 July 1999(13.07.1999) 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-19 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2, 2/2 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

1 1 the claims, Nos. 



I I the drawings, sheets/fig 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
I — I to g0 beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to 
citations and explanations supporting such statement 


novelty, inventive step or industrial applicability; 




1 . Statement 








Novelty (N) 


Claims 


3, 4, 6-9, 11-13, 15, 16, 18, 19 


YES 




Claims 


1, 2, 5, 10, 14, 17 


NO 


Inventive step (IS) 


Claims 


3, 4, 15, 16 


YES 




Claims 


1, 2, 5, 6-14, 17-19 




Industrial applicability (IA) 


Claims 


1-19 


YES 




Claims 




NO 



2. Citations and explanations 

This report makes reference to the following documents: 

Dl: Yu-Li You and M. Kaveh, U BLIND EQUALISATION BY 

ALTERNATING MINIMIZATION FOR APPLICATIONS TO MOBILE 
COMMUNICATIONS", Globecom *95, IEEE Global 
Telecommunications Conference, Singapore, Nov. 14-16 
1995, Vol. 1, pages 88-92 (XP621461) 

D2 : IEEE Transactions on Communications, Vol. 37, No. 7, 
7 July 1989, P. Chevillat & E. Eleftheriou, 
"Decoding of Trellis -Encoded Signals in the Presence 
of Intersymbol Interference and Noise" (XP38496) . 



Lack of novelty 



The subject matter of Claim 1 is not novel because 
document D2 discloses a simultaneous Viterbi decoding, 
equalisation and channel evaluation process having all the 
features of Claim 1. The process of D2 is summarised in 
the first page, right-hand column, paragraph 3. Moreover, 
Figure 2 of D2 shows that the signal being sensed contains 
redundance information, and the last line of page 670 
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discloses that reliability measures are determined as the 
result of decoding. Furthermore, D2 , page 673, section IV, 
"An Adaptive Receiver", discloses a development of the 
process described in the previous section in which a model 
of the transmission channel is optimised (cf. D2 , page 
673, section IV, paragraph 1 and Figure 6 with associated 
text passage) . 

The arrangement defined in Claim 10 is not novel either, 
for the reasons already explained regarding Claim 1 . 

The process as per Claim 2 and the arrangement as per 
Claim 14 are not novel because in D2 several bits (and 
thus several signal values) are decoded. 

The process as per Claim 5 and the arrangement as per 
Claim 17 are not novel because in D2 a target function 
undergoes global minimisation (cf . Dl, equation 2 6 and 
associated text) . 

Lack of inventive step 

The process as per Claim 6 does not involve an inventive 
step because it is obvious, whenever necessary, to form a 
digital value (hard output) from the reliability measure 
(soft output) determined according to D2 . It is also 
pointed out that a reliability measure is normally 
represented as a positive number. A binary N-bit number, 
however, can fundamentally be interpreted as a signed 
number in which the first bit represents sign information 
and the other bits represent amount information. 

The process as per Claim 7 does not involve an inventive 
step because it would be obvious to apply the so-called 
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"tail-biting" technique to the process of D2 , as it is 
generaly known that this technique allows designing a 
folding code as a block code whenever required. 



The processes as per Claims 8 and 9 do not involve an 
inventive step because they merely define the two common 
fields of application of error correction and 
equalisation. The same applies to the corresponding device 
Claims 18 and 19. 

The arrangements as per Claims 11-13 do not involve an 
inventive step because they merely define common features 
of receivers. 

Novelty and inventive step 

The subject matter of Claims 3, 4, 15 and 16 is novel and 
involves an inventive step because the use of a non- linear 
regression model in the process known from D2 is neither 
known from nor suggested by the available documents. 

It is pointed out that the teaching found in document Dl 
would not lead a person skilled in the art to the subject 
matter of Claims 1-19 without an inventive input. Dl 
discloses a simultaneous Viterbi equalisation and channel 
evaluation process in which the signal being sensed does 
not contain redundance information. In contrast, Claim 1 
defines a common Viterbi decoding and channel evaluation 
process in which the signal being sensed contains 
redundance information . 
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VTI. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



Document D2 should be acknowledged in the introductory 
part of the description (PCT Rule 5.1(a) (ii) ) . 
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(57) Abstract 

In accordance with the invention, the electric signal contains 
signal information and information which is redundant in respect 
of the signal information, determined from the signal information. 
A reliability measure is approximated on the basis of the electric 
signal in order to form at least one signal value which is 
determined in accordance with the reliability measure. To this 
end, a target function containing a model of a transmission canal is 
optimized (step 101) and the approximation takes place by means 
of the target function (step 102). 

(57) Zusammenfassung 

Das elektrische Signal enthalt Signalinformation und aus 
der Signalinformation ermittelte Redundanzinformation zu der 
Signalinformation. Aus dem elektrischen Signal wird ein Zu- 
verlassigkeitsmaB zur Bi Idling mindestens eines Signal wertes ap- 
proximiert und abhangig von dem ZuverlassigkeitsmaB wird der 
Signalwert ermittelt. Dies erfolgt dadurch, daB eine Zielfunktion, 
die ein Modell eines Crbertragungskanals enthalt, optimiert wird 
(Schritt 101) und die Approximation unter Verwendung der Ziel- 
funktion (Schritt 102) erfolgt. 
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101 ...OPTIMIZATION OF A TARGET FUNCTION CONTAINING A MODEL 

OF A TRANSMISSION CHANNEL 
102-APPROXIMATION OF A RELIABILITY MEASURE BY MEANS OF THE 

TARGET FUNCTION 
103 DETERMINATION OF AT LEAST ONE DIGITAL SIGNAL VALUE FROM 

THE ELECTRIC SIGNAL IN ACCORDANCE WITH THE RELIABILITY MEASURE 




TS - 09/423066 ._ 
2/PR 420Rec'dPCT/PTO 0 1 NOV 199T 



SPECIFICATION 

METHOD AND ARRANGEMENT FOR DETERMINING AT LEAST ONE 
DIGITAL SIGNAL VALUE FROM AN ELECTRICAL SIGNAL 



The goal of the information theory established by Claude Shannon 
in 1948 is to develop efficient codes for encoding transmission and 
decoding of digital data and to optimally utilize the available information of 
the encoded data in the decoding insofar as possible. 

Two types of decoding are distinguished in the decoding of digital 

data: 

- in what is referred to as hard decision decoding, a received signal 
infested with noise by the transmission over a channel is decoded into a 
sequence of digital data, whereby only the digital value of the respectively 
received signal is classified; 

- in what is referred to as soft decision decoding, an A posteriori 
probability for the value to be classified is additionally determined for each 
information character to be decoded. Such a posteriori probabilities are 
also referred to as soft outputs and form a criterion for the dependability of 
the decoding. 

Soft decision decoding shall be considered below. 
Fundamentals of what are referred to as block codes are known 
from [2]. 

It is known from [3] to implement a soft decision decoding for a 
binary, linear block code. 

The method from [3] for exact calculation of digital signal values 
from an electrical signal shall be explained below upon employment of 
what is referred to as log-likelihood algebra. 

It is assumed below that the output of a source encoder of a first 
arrangement is composed of a sequence of digital, preferably binary 
signal words that are referred to below as code words. The finite plurality 
of stochastically independent random variables. 



information, whereby a simplified determination compared to the known 
method is possible. 

The problem is solved by the method according to patent claim 1 as 
well as by the arrangement according to patent claim 10. 

Given the method according to patent claim 1, a dependability 
measure for forming the signal value is approximated from the electrical 
signal and the signal value is determined dependent on the dependability 
degree. 

The arrangement according to patent claim 10 contains a computer 
unit that is configured such that a dependability degree for forming the 
signal value is approximated from the electrical signal and such that the 
signal value is determined dependent on the dependability degree. 

Due to the approximation of the dependability degree that had to be 
exactly determined hitherto and dependent whereon the signal value is 
determined, a considerable simplification is achieved in the determination 
of the digital signal value. This leads to a substantially faster 
implementation of the method by a computer or, respectively, to 
considerable saving of costs for the realization of the arrangement for 
determining the digital signal value. A numerical solution of the soft 
decision decoding thus often becomes possible at all for the first time. 

The invention can be clearly seen therein that the dependability 
degree that was hitherto only exactly calculated is approximated. 

Advantageous developments of the invention derive from the 
dependent claims. 

In one development of the method, it is advantageous that the 
approximation of the dependability degree ensues such that a target 
function is optimized, whereby the target function contains a model of a 
transmission channel over which the electrical signal was transmitted. 

Due to this development, an extremely simple and, thus, quickly 
implemented possibility is recited that even takes the properties of the 
transmission channel and, thus, the noise properties of the disturbed 
signal into consideration. 



10 

The minimization of the target function that contains the properties 
of the channel in the form of the model as approximation criterion leads 
thereto that the efficiency of the method or, respectively, of the 
arrangement is substantially improved. As a result of this development, a 

N 

considerable reduction of the signal-to-noise ratio — is achieved 
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compared to known methods given the same bit error probability in the 
determination of the digital signal values. The improvement of the signal- 
to-noise ratio amounts to up to approximately 3 dB dependent on the 
channel encoding employed, which would correspond to the maximum 
improvement that could be theoretically achieved. 

A saving of 1 dB, for example, can already lead to a cost saving of 
approximately 70 million U. S. dollars in the construction of the space 
probe given radio transmission from space probes. Considerable cost 
saving is thus possible for the center as well when the decoding ensues 
according to this development or, respectively, the arrangement according 
to the development is configured such that the approximation ensues by 
optimizing a target function that contains a model of the transmission 
channel. 

In a development both of the method as well as of the arrangement, 
further, it is advantageous that the target function is formed according to 
the following rule: 
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i = k+l 
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A modified scaling or a slight modification and neglecting of some 
values in the target function as well as the degree of the counter function 
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Beschreibung 

Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Ziel der von Claude Shannon 194 8 begrundeten Informa- 
tionstheorie ist es, leistungsf ahige Codes zur Codierung, 
Obertragung und Decodierung digitaler Daten zu entwickeln und 
bei der Decodierung die verftlgbaren Informationen der codier- 
10 ten Daten moglichst optimal auszunutzen. 

Bei der Decodierung digitaler Daten wird zwischen zwe'i Arten 
der Decodierung unterschieden: 

- Bei der sog. Hard-Decision-Decodierung wird ein empfange- 
15 nes, durch die Obertragung iiber einen Kanal verrauschtes Si- 
gnal in eine Folge digitaler Daten decodiert, wobei lediglich 
der digitale Wert des jeweils empfangenen Signals klassifi- 
ziert wird; 

- bei der sog. Sof t-Decision-Decodierung wird fur jedes zu 
20 decodierende Informationszeichen zusatzlich eine A posterio- 

ri-Wahrscheinlichkeit ftir den zu klassif izierenden Wert er- 
mittelt. Solche A posteriori-Wahrscheinlichkeiten werden auch 
als Soft-Outputs bezeichnet und bilden ein Mafl fiir die Zuver- 
lassigkeit der Decodierung. 

25 

Im weiteren wird die Sof t-Decision-Decodierung betrachtet. 

Grundlagen uber sog. Block-Codes sind aus [2] bekannt. 

30 Aus [3] ist es bekannt, fur einen binaren linearen Blockcode 
eine Sof t-Decision-Decodierung durchzufUhren. 

Im weiteren wird das Verfahren aus [3] zur exakten Berechnung 
digitaler Signalwerte aus einem elektrischen Signal unter 
35 Verwendung der sog. Log-Likelihood-Algebra erlautert. 
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Im weiteren wird angenommen, dafi die Ausgabe eines Quellenco- 
dierers einer ersten Anordnung aus einer Folge digitaler, 
vorzugsweise binarer Signalworte, die im weiteren als Code- 
worter bezeichnet werden, besteht. Es werden endlich viele, 
5 stochastisch unabhangige Zuf allsvariablen 

U-[: £1 -> {±1}, i = 1, . . . , m m e N (1) 

betrachtet, die auf einem Wahrscheinlichkeitsraiim (fl, S, P) 
10 definiert sind. Mit S wird eine a-Algebra bezeichnet, d.h. 

die Menge der Ereignisse, fur die eine Wahrscheinlichkeit de- 
finiert ist. Mit P wird ein Wahrscheinlichkeitsmafi bezeichnet 
(P: S -> [0, 1]). Unter der Voraussetzung, da£ die Unglei- 
chungen 



15 



20 



0 < p({<a e a Ui(») = -l}) < 1, i = 1, m (2) 

erfullt sind, werden sog. L-Werte der Zuf allsvariablen -Ui 
durch 



m (3) 



\F({a> € ft Ui(d>) = -1})J 
definiert. 

25 Codeworte u haben folgenden Aufbau: 
u e {±l} k . 

Dabei ist fiir jedes Codewort u vorausgesetzt, dafi jeder digi- 
30 taler Wert u^, i=l...k des Codeworts u, mit gleicher Wahr- 
scheinlichkeit einen ersten Wert (logisch „0 XX oder 
logisch „+l w ) oder einen zweiten Wert (logisch „l w oder lo- 
gisch „-l") annimmt. Da bei der Obertragung von Nachrichten 
mit Storungen zu rechnen ist, die die Nachrichten verfalschen 
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konnen, wird ein weiterer Codierungsschritt , die Kanalcodie- 
rung/ durchgef iihrt . 

Bei der Kanalcodierung wird, wie in [1] beschrieben, den ein- 
5 gehenden Codewortern u gezielt Redundanz hinzugefiigt, um mbg- 
liche Ubertragungsfehler korrigieren zu konnen und somit eine 
hohe Obertragungszuverlassigkeit zu sichern. Im folgenden 
wird davon ausgegangen, dali bei der Kanalcodierung jedem 
Codewort u e ein Kanalcodewort c e {±l} n / n > k, n e N, 

10 zugeordnet wird. Die Ausgabe der Einrichtung zur Kanalcodie- 
rung besteht somit aus Codewortern der Form c e {±l} n - 

Die Kanalcodeworter werden uber einen physikalischen Kanal, 
beispielsweise eine Teilnehmeranschlufcleitung, Koaxialkabel, 
15 Mobilfunk, Richtfunk, etc., von einer Sendeeinrichtung zu ei- 
ner Empf angseinrichtung libertragen. 

Da der physikalische Kanal oftmals keine diskreten Symbole, 
sondern nur zeitkontinuierliche Signals (also spezieile Funk- 

20 tionen s: 9? ^ 91) iibertragen kann, ist oftmals ein Modulator 
vorgesehen, durch den dem Kanalcodewort c eine fur die Uber- 
tragung uber den physikalischen Kanal geeignete Funktion zu- 
geordnet wird. Eine wichtige KenngroBe des gesendeten elek- 
. trischen Signals ist die mittlere Energie Efc>, die fur die 

25 Ubertragung eines Inf ormationsbits des Kanalcodeworts c ver- 
wendet wird. 

Da bei der Obertragung eines elektrischen Signals Uber einen 
physikalischen Kanal eine Storung auftreten kann, wird im 
30 allgemeinen ein elektrisches Signal s : SR -> 91 , welches ge- 

genuber dem gesendeten elektrischen Signal verandert ist, 
empf angen. 

Die Storung wird mit Methoden der stochastischen Signaltheo- 
35 rie beschrieben. Eine Kenngrofie der Storung ist die bekannte 
einseitige Rauschleistungsdichte Nq/ die bestimmt ist durch 
den Kanal. Nach einer eventuellen Demodulation des empfange- 
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neh elektrischen Signals s liegt anstelle des Codeworts c 
ein Vektor y e fft n vor. Der Absolutbetrag jeder Komponente 
des Vektors y wird dabei als Zuverlassigkeitsinf ormation fur 
das entsprechende Vorzeichen der Komponente im Rahmen der 
5 Sof t-Decision-Decodierung interpretiert . ' 

Die Kanaldecodierung hat nun die Aufgabe, unter Verwendung 
des empf angenen, eventuell demodulierten elektrischen Signals 
s, welches schlieJilich als Vektor y zur Verfugung steht, das 
10 Codewort u, welches ursprunglich vorlag, zu rekonstruieren. 

Es ist ublich, den physikalischen Kanal und dessen Storeigen- 
schaften zu modellieren. Ein dazu haufig verwendetes Modell 
ist der sog. invariante AWGN-Kanal (Additive Gaussian White 
15 Noise) . Im weiteren wird, wenn ein Modulator und ein Demodu- 
lator vorhanden sind, in diesem Modell die Gesamtheit von Mo- 
dulator, physikalischem Kanal und Demodulator als Kanal be- 
zeichnet. Bei dem AWGN- Kanal wird davon ausgegangen, dafi die 
Ausgabe des Kanaicodierers, d.h. das Kanalcodewort c durch 
Npn 
2E b k 

uberlagert wird, wobei mit I n die n-dimensionale Einheitsma- 

trix bezeichnet wird. Der Quotient ist bekannt und wird 

Eb 

auch als Signal-/Rausch-Verhaltnis bezeichnet. 

25 Durch vollstandige Induktion nach m laBt sich aufgrund der 

stochastischen Unabhangigkeit der Zuf allsvariablen Ui,...,U m 
zeigen, dafi fttr den L-Wert der verketteten Zuf allsvariablen 
U x ® ... © U m gilt (mit © wird eine Exklusiv-Oder- 
Verkniipfung bezeichnet) : 



20 eine N^O, , I n | -normal verteilte Zuf allsvariable additiv 



30 



% © U 2 © . . . U m : n -* {±1}, co Ui(©) © U 2 (fi>) © . . . U m (*>) (4) 



und 
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Upi © U 2 © . . . U m ) = In 



\ + rr exp(l<Ui)) - 1 ^ 
^exp^Uj)) + 1 

x _ A exp^Uj)) - 1 



(5) 
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Fur das aus [3] bekannte Verfahren ergibt sich folgende Aus- 
gangssituation: Gegeben sind natiirliche Zahlen k, n und Men- 
gen Jjc+l* • - •/ J n £ {l,...,k}, die die Eigenschaf ten des Ka- 
nalcodierers beschreiben, sowie die nichtnegative reelle Zahl 

— . Mit k wird die Anzahl digitaler Werte des Codewortes u 
E b - 

bezeichnet. Mit n wird die Anzahl der digitalen Werte des Ka- 
nalcodewortes c e {±l} n , mit n > k, bezeichnet. Die n-k digi- 
talen Werte, die dem Codewort u bei der Bildung des Ka- 
nalcodewortes c hinzugefugt werden, die auch als Prttfbits be- 
zeichnet werden, werden durch J k +i#...,J n £ (l,...,k) cha- 
rakterisiert . 

15 Ferner ist ein Wahrscheinlichkeitsraum (£2, S, P) und eine n- 
dimensionale Zufallsvariable C 

C: n -* {±l} n (6) 

20 mit folgenden Eigenschaf ten gegeben: 
- Komponenten 

Cx, ...,C k :Q -» {±1} {7) 

25 der n-dimensionalen Zufallsvariable C sind stochastisch unab- 
hangig und es gilt fttr alle 1=1,..., k: 

f({o> e a- Ci(o) = -i}) = p({*> € a Ci(») = +1}) = i (8) . 



30 



- Fttr jedes i € {k + 1, . . . , n} und fur alle w e Q gilt: 
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CiH = © Cj(a>) (9) . 

jeJi 

Die digitalen Werte, die durch die Kanalcodierung gebildet 
werden, d.h. die Kanalcodeworte c werden als Realisierung der 
5 Zuf allsvariablen C interpretiert . 

Die zu rekonstruierende Ausgabe u des Kanaldecodierers, die 
im weiteren als Menge digitaler Signaiwerte bezeichnet wird, 
sind die entsprechende Realisierung der Zufallsvariablen 

0 

U: SI -> {±l} k , a> h > (Ci^), . . . , C k (o>)) T (io) . 

Die Ausgabe 



15 y<=tt n {n)- 

. der Einheit zur Demodulation bzw. der Vektor, der das elek- 
trische Signal beschreibt und fur den die Decodierung er- 
folgt, wird als Realisierung der Zufallsvariablen 

20 

Y: -> SR n , m h> c(o) + z(<y) (12 ) 

interpretiert, wobei Z: H -» <R n eine J 0, -^L t j -normal ver- 

l" 2E b k " n J 

teilte Zufallsvariable ist, die stochastisch unabhangig von 
25 der n-dimensionalen Zufallsvariable C ist. Basierend auf dem 
das empfangene elektrische Signal beschreibenden Vektors y_ 
wird das Codewort u rekonstruiert . 

Urn die einzelnen digitalen Signaiwerte zu rekonstruieren, 
30 wird die Verteilung der Zufallsvariablen C unter der Bedin- 
gung untersucht, dafi der das elektrische Signal beschreibende 
Vektor y_ empfangen wurde. 



35 



Die durch diese Verteilung induzierten Wahrscheinlichkeiten 
werden als A posteriori-Wahrscheinlichkeiten bezeichnet. 
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Es werden fur jedes e > 0 die folgenden Grofien betrachtet: 
(ui(y) : = 



E>({<y eQ;Ui((y) = e £7; Y(a>) e My,^ 



= In 



vec 

Vj^ =+1 



v €C 

Wi = -i 



(13) . 
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Fur i = 1, . . . , k, wobei 

M y,* : = bi' yi + 4 x • • • x [yn/ y n + *] 

und C die Menge aller Kanalcodeworter c bezeichnet. 
Durch Verwendung des Satzes von Bayes ergibt sich: 



(14) 



-til 



Z e H; y(») € My, e a C(fi>) = v}) 



v eC 
Wi=-1 
f 



15 



= In 



Z J ex P| 
VGC m v £ 



(x - v) T (x - v) 



dx 



2 J 



exp 



(x - v) T (x - v) 



Npn 
E b k 



dx 
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(15) . 



Betrachtet man durch mehrfache Verwendung der Regel von De 
5 L'Hospital den Grenzubergang von (14) fur e 0, so erhalt 
man fur jedes Zeichen die Soft-Outputs L(ui|yJ nach folgender 
Vorschrift: 



10 



15 



L(ui(y) 



In 



2 ex P 



v eC 



(y - y) T (y - y) 
Npn 
E b * 



2 ex P 
veC 
Ui=-1 



(y - v) T (y - y) 
Npn 
E b * 



(16) . 



Die Soft-Outputs, die zum einen ublicherweise eine Vorzei- 
cheninformation und eine Zuverlassigkeitsinformation 
(Absolutbetrag des Soft-Outputs) enthalten, werden im weite- 
ren als Zuverlassigkeitsmafi bezeichnet. 

Vollig analog erhalt man ftlr i = k + 1,..., n: 



0 Uj|y 



= In 



2 ex p 



(y - y) T (y - y) 



VGC 



Npn 
E b k 



2 ex p 

veC 
W i= -1 



(y - y) T (y - y) 
Npn 
Eb k 



(17) . 



20 Die Deocodierung bei dem bekannten Verfahren erfolgt derart, 
daB fur den Fall, dafi das Zuverlassigkeitsmafi einen Wert gro- 
wer 0 aufweist, die i-te Komponente u^ des zu rekonstruieren- 
den Codewortes u mit dem zweiten Wert (logisch „1" oder lo- 
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gisch „-l M ) rekonstruiert wirci. FUr einen Wert des Zuverlas- 
sigkeitsmafies kleiner 0 wird dem digitalen Signalwert der er- 
ste Wert (logisch „0 W oder logisch „+l w ) zugeordnet. Fur den 
Wert des Zuverlassigkeitsmafles gleich 0 kann man sich will- 
5 kurlich fur den ersten oder den zweiten Wert entscheiden. Der 
Absolutbetrag des ZuverlassigkeitsmaBes ist ein Mafi fur die 
Zuverlassigkeit der obigen Entscheidungsregeln. Je grofier der 
Absolutbetrag ist, desto zuverlassiger ist die Rekonstrukti- 
on. 

10 

Nachteilig an diesem bekannten Verfahren ist der Aufwand zur 
rechnergestutzten Ermittlung des Zuverlassigkeitsmafies . Die 
Ermittlung des ZuverlassigkeitsmaJies erfordert im allgemeinen 
einen Aufwand an Additionen, der proportional zu 

15 min(2 k , 2 n ~ k ) ist. Somit ist die direkte Berechnung der Zu* 
verlassigkeitsmafce und die Ermittlung der digitalen Werte ab- 
hangig von den Zuverlassigkeitsmaiien haufig nicht numerisch 
realisierbar. FUr den sog. BCH(255, 191) -Code (vgl. [2]) wa- 
ren fur die Berechnung der 191 Zuverlassigkeitsmafle und digi- 

20 talen Signalwerte ca. 10 20 Additionen erf orderlich. 

Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 
25 formation und aus der Signalinformation ermittelte Redundan- 
zinformation zu der Signalinformation enthalt, anzugeben, bei 
denen eine gegeniiber dem bekannten Verfahren vereinfachte Er- 
mittlung moglich ist. 

30 Das Problem wird durch das Verfahren gemafi Patentanspruch 1 
sowie durch die Anordnung gemafi Patentanspruch 10 gelost. 

Bei dem Verfahren gemafi Patentanspruch 1 wird aus dem elek- 
trischen Signal ein ZuverlassigkeitsmaB zur Bildung des 
35 Signalwertes approximiert und abhangig von dem Zuverlassig- 
keitsmafi der Signalwert ermittelt. 
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Die Anordnung gemafi Patentanspruch 10 enthalt eine Rechenein- 
heit, die derart eingerichtet ist, dafi aus dem elektrischen 
Signal ein Zuverlassigkeitsmafi zur Bildung des Signalwertes 
approximiert wird und dafi abhangig von dem Zuverlassigkeits- 
5 mafi der Signalwert ermittelt wird. 

Durch die Approximation des bisher exakt zu ermittelnden Zu- 
verlassigkeitsmafies, von dem abhangig der Signalwert ermit- 
telt wird, wird eine erhebliche Vereinf achung bei der Ermitt- 

10 lung des digitalen Signalwerts erreicht. Dies fiihrt zu einer 
erheblich schnelleren Durchfuhrbarkeit des Verfahrens durch 
einen Rechner bzw. zur erheblichen Einsparung an Kosten fiir 
die Realisierung der Anordnung zur Ermittlung des digitalen 
Signalwerts. Damit wird haufig erst eine numerische Losung 

15 der Sof t-Decision-Decodierung ttberhaupt mbglich. 

Anschaulich ist die Erfindung darin zu sehen, dafi das bisher 
lediglich exakt berechenbare Zuverlassigkeitsmafi approximiert 
' wird. 

20 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

In einer Weiterbildung des Verfahrens ist es vorteilhaft, da5 
25 die Approximation des Zuverlassigkeitsmafies derart erfolgt, 
dafi eine Zielfunktion optimiert wird, wobei die Zielfunktion 
ein Modell eines Obertragungskanals, tiber den das elektrische 
Signal ubertragen wurde, enthalt. 

30 Durch diese Ausgestaltung ist eine sehr einfache und somit 
schnell durch ftthrbare Moglichkeit angegeben, die sogar die 
Eigenschaf ten des Ubertragungskanals und somit die Storeigen- 
schaften des gestorten Signals berlicksichtigt . 

35 Die Minimierung der Zielfunktion, die als Approximationskri- 
terium die Eigenschaften des Kanals in Form des Modells ent- 
halt, fiihrt dazu, dafi die Effizienz des Verfahrens bzw. der 
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Anordnung erheblich verbessert wird. Durch diese Weiterbil- 
dung wird eine gegemiber bekannten Verfahren bei gleicher 
Bitfehlerwahrscheinlichkeit bei der Ermittlung der digitalen 
Signalwerte eine erhebliche Reduktion des SignaWRausch- 
Nn 

5 Verhaltnisses erreicht. Die Verbesserung des Signal- 

rauschverhaltnisses betragt je nach verwendeter Kanalcodie- 
rung bis annahernd 3 dB, was der theoretisch maximal erreich- 
baren Verbesserung entsprache. 

10 Schon eine Einsparung von 1 dB kann beispielsweise bei der 
Funkubertragung von Raumsonden zu einer Kostenersparnis von 
etwa 75 Mio US-$ bei dem Bau der Raumsonde fiihren. Somit wird 
auch fur den Sender erhebliche Kosteneinsparung moglich, wenn 
die Decodierung nach dieser Weiterbildung erfolgt, bzw. die 

15 Anordnung gemafi der Weiterbildung derart eingerichtet ist, 
dafi die Approximation durch Optimierung einer Zielfunktion, 
die ein Modell des Ubertragungskanals enthalt, erfolgt, er- 
reicht wird* 

20 Ferner ist es in einer Weiterbildung sowohl des Verfahrens 

als auch der Anordnung vorteilhaft, dafi die Zielfunktion nach 
folgender Vorschrift gebildet wird: 




25 

Hierbei ist eine veranderte Skalierung oder eine leichte Ab- 
anderung und Vernachlassigung einiger Werte in der Zielfunk- 
tion sowie der Grad der Zahlerfunktion (Grad der Zielfunkti- 
on) nicht wesentlich und kann beliebig verandert werden. 

30 

Durch diese Zielfunktion ist ein Modell angegeben fur den 
Obertragungskanal, in dem die angenommenen Modelleigenschaf- 
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ten des Obertragungskanals beriicksichtigt wird/ was bei Opti 
mierung der Zielfunktion, beispielsweise einer Minimierung 
der Fehlerfunktion sehr gute Ergebnisse bei der Ermittlung 
der Signalwerte nach der Optimierung liefert. 

5 

Ferner ist es vorteilhaf t, die Zielfunktion einer globalen 
Minimierung zu unterziehen, da durch diese Vorgehensweise di 
in dem elektrischen Signal enthaltene Information im Rahmen 
der Optimierung und somit auch bei der Ermittlung des Signal 
10 werts optimal ausgenutzt wird. 

Es ist ferner vorteilhaft, dafi das elektrische Signal ein 
Funksignal ist und somit die Anordnung ein Funkiibertragungs- 
system mit einer erf indungsgema&e Anordnung ist, da das Ver- 
15 fahren gerade im Bereich der Funkiibertragung, insbesondere 
bei der Obertragung von Funksignalen durch eine Raumsonde er 
hebliche Einsparungen ermoglicht. 

Das Verfahren kann ferner vorteilhaft eingesetzt werden bei 
20 der Archivierung und Rekonstruktion archivierter gespeicher- 
ter digitaler Daten, die in einem Speichermedium (z.B. Ma- 
gnetbandspeicher, Festplattenspeicher, etc.), da auch bei 
dieser Anwendung ein verbessertes SignaWRausch-Verhaltnis 
von erheblicher Bedeutung ist. 

25 

In den Figuren sind Ausfuhrungsbeispiele der Erfindung be- 
schrieben, die im weiteren naher erlautert werden. 

Es zeigen 

30 Fig. 1 ein Ablaufdiagramm, in dem das Verfahren, welches 
in einer Recheneinheit durchgeftihrt wird, in 
seinen einzelnen Verf ahrensschritten dargestellt 
ist; 

Fig. 2 ein Blockschaltbild, bei dem das Senden, das 
35 Ubertragen und das Empfangen des elektrischen 

Signals dargestellt ist; 
Fig. 3 eine Skizze eines Funkubertragungssystems; 
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Fig. 4 eine Skizze eines Archivierungssystems zur 
Archivierung digitaler Daten. 

In Fig. 2 ist symbolisch eine Quelle 201 dargestellt, von der 
5 aus eine Nachricht N zu einer Senke 209 iibertragen werden 
soil. 

Die zu iibertragende Nachricht N wird ^einern Quellencodierer 
202 zugefuhrt, wo sie derart komprimiert wird, dafi zwar keine 
10 Informal: ionen verloren gehen, aber fur die Decodierung der 
Nachricht uberflussige Redundanzinformation eliminiert wird 
und somit die benotigte Obertragungskapazitat verringert 
wird. 

15 Ausgabe des Quellencodierers 202 ist das Codewort u e {±l} k / 
das aus einer Folge digitaler Werte besteht. Dabei ist fiir 
jedes Codewort u vorausgesetzt, dafi jeder Wert u if i=l,...k 
des Codewortes u mit gleicher Wahrscheinlichkeit einen ersten 
Wert (iogisch „0 V ' oder iogisch „+l M ) bzw. einen zweiten Wert 

20 (Iogisch „l" oder Iogisch „-l") annimmt. 

Das Codewort u wird einer Einheit zur Kanalcodierung 203 zu- 
gefiihrt, in der eine Kanalcodierung des Codeswortes u er- 
folgt. Bei der Kanalcodierung wird dem Codewort u gezielt 
25 Redundanzinformation hinzugefugt, urn bei der Ubertragung mog- 
licherweise entstehende Ubertragungsf ehler korrigieren oder 
zumindest erkennen zu konnen, und somit eine hohe Ubertra- 
gungszuverlassigkeit zu erreichen. 

30 Im weiteren wird davon ausgegangen, dafi durch die Kanalcodie- 
rung jedem Codewort u € {±l} k ein Kanalcodewort c e {±l} n zu- 
geordnet wird. Die Ausgabe der Einheit zur Kanalcodierung 203 
besteht somit aus dem Kanalcodewort c € {±l} n . 

35 Das Kanalcodewort c (= {±l} n wird einer Einheit zur Modulation 
204 des Kanalcodewortes c zugefuhrt. Bei der Modulation wird 
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dem Kanalcodewort c eine fur die Obertragung liber einen phy- 
sikalischen Kanal 205 geeignete Funktion s: 9? -> <R zugeord- 
net . 

5 Das zu ubertragende Signal enthalt also sowohl Signalinf orcna- 
tion, d.h. das Kanalcodewort c als auch aus der Signalimfor- 
mation ermittelte Redundanzinf ormation, d.h. zusatzlich sog. 
Prufwerte. Das modulierte Signal s wird tiber den physikali- 
schen Kanal 205 zu einer Empf angereinheit ubertiragen. Bei der 
10 Obertragung liber den physikalischen Kanal 205 tritt haufig 

eine Storung 210 auf, die das' modulierte Signal s verfalscht. 
Somit liegt bei der Empf angereinheit ein verandertes modu- 
liertes Signal s an, welches Einheit zur Demodulation 206 
zugefuhrt wird. 

15 

In der Einheit zur Demodulation 206 erfolgt eine Demodulation 
des veranderten modulierten Signals s . Ausgabe der Demodula- 
tion ist eine im weiteren als elektrisches Signal bezeichne- 
ter Vektor y e S? n , weicher das digitaie, demodulierte veran- 
20 derte Signal s beschreibt. 

Im Rahmen der weiteren Betrachtungen wird zur Modellierung 
des physikalischen Kanals 205 das Modell des sog. AWGN- 
Kanals, wie oben beschrieben wurde, verwendet. Zur Vereinfa- 
25 chung wird im weiteren sowohl die Einheit zur Modulation 204 
als auch die Einheit zur Demodulation 206 des Senders 200 
bzw. des Empfangers 211 in dem Modell des Obertragungskanals 
mit beriicksichtigt . 

30 Das elektrische Signal ^ wird in einer Einheit zur Kanaldeco- 
dierung 207 einer Kanaldecodierung unterzogen. Vektorkompo- 
nenten y^ des elektrischen Signals y enthalten sowohl eine 
Vorzeicheninformation als auch eine Betragsinformation. 

35 Die Betragsinformation ist jeweils der Absolutbetrag der Vek- 
torkomponente yi, der auch als Zuverlassigkeitsinformation 
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fiir das entsprechende Vorzeichen der Vektfcrkomponente be- 
zeichnet wird. 

-Bei der Kanaldecodierung besteht die Aufgabe, eine sog* Soft- 
5 Decision-Decodierung durchzufiihren . Dies bedeutet, daft zum 
einen ein rekonstruiertes Codewort u rekonstruiert wird und 
ferner fiir jede Komponente eine Zuverlassigkeitsinf ormation 
ermittelt wird, das die getroffene Entscheidung zur Rekon- 
struktion einer Komponente des rekonstruierten Codeworts 

10 u beschreibt. Eine Komponente -Qi des rekonstruierten Code- 
worts 5 wird im weiteren als digitaler Signalwert bezeich- 
net . 

Das rekonstruierte Codewort -u, d.h. mindestens ein digitaler 
15 Signalwert wird einer Einheit zur Quellendecodierung 208 zu- 
gefiihrt, in der eine Quellendecodierung erfolgt. Das deco- 
dierte Signal wird schliefilich der Senke 209 zugefUhrt. 

In Fig. 1 ist die Kanaldecodierung 207 detaillierter in Form 
20 eines Ablauf diagrarams beschrieben. 

In einem ersten Schritt 101 wird eine Zielfunktion f, die ein 
nichtlineares Regressionsmodell des Ubertragungskanals 204, 
205, 206, enthalt, optimiert. 

25 

Im weiteren wird zur Veranschaulichung das nichtlineare Re- 
gressionsmodell hergeleitet, 

Aus der oben beschriebenen Vorschrift (16) zur exakten Er- 
30 mittlung des Zuverlassigkeitsmafies : 
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L(Ui|y) = 



In 



(y - y) T (y - v) 

Ngn 



(y - y) T (y - y) 

Npn 



(16), 



wobei mit 

- No eine einseitige Rauschleistungsdichte, 

- n eine Anzahl von in dem Signal enthaltenen digitalen 
5 Signalwerten, 

- Eb eine mittlere Signalenergie fiir einen der k Signaiwerte, 
d.h. der Informationsbits, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
taler Signaiwerte, 

10 - ^ ein Vektor aus 9? n , welcher das Signal beschreibt, 

- C die Menge aller Kanalcodeworte, 

- C eine n-dimensionaie ZufaiisgroBe zur Beschreibung des 
Signalwerts, 

- v ein Vektor aus C, 

15 - i ein Index zur eindeutigen Bezeichnung des Signal- 
werts u± , 

- Ui eine Zuf allsvariable des Signalwerts 

- I^UjJyJ das Zuverlassigkeitsmaii, 

- Ji eine Menge digitaler Werte der Redundanzinformation, und 
20 - j ein weiterer Index 

bezeichnet wird, 



lassen sich im Zahler der Faktor 



f \ 

25 exp - fa" ^ 

Npn 



(18) 



und im Nenner der Faktor 
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exp 



(vi + i) 2 

Npn 



(19) 



ausklammern. 



10 



Nach der Ausklammerung ergibt sich ftir allei = l,...,k mit 
entsprechenden Faktoren x^, die nun nicht mehr von den Kompo- 
nenten des elektrischen Signals abhangen, folgende Vor- 
schrift : 



exp 



L(ui|y) 



In 



f \ 

(yi - 1) 2 

Npn 

2 



exr> 



(Vi + i) 
Npn 

Eb^ ) 



4Ehk 

+ r i = yi + n 

Npn 



(20) . 



15 



Fur i = k + 1, . . . , n gilt: 
4E b k 



© Uj|y 



Npn 



(21) . 



Ware der physikalische Kanal 205 nicht gestort, dann wurde 
fur i = 1, . k allein die Beobachtung der jeweiligen Kom- 
ponente y^ des elektrischen Signals geniigen, um die Vertei- 
20 lung von Ui unter der Bedingung, dafi die Zufallsvariable Y 
den Wert y annimmt, . f estzulegen. Somit waren alle Faktoren 
Ti = 0. Analog verhalt es sich ftir i = k + 1, . n mit der 
Verteilung © Uj unter der Bedingung, daii die Zuf allsvaria- 
jeJi 

ble Y den Wert y annimmt. Auch in diesem Fall waren alle Fak- 
25 toren Tj_ = 0. Somit sind die Absolutbetrage der Faktoren 
xi , . x n ein Mali fur die Kanalstorung. 
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Unter der Bedingung, dafl das Signal % empfangen wurde, geht 
die stochastische Unabhangigkeit der Variablen Ui,,..,^, 
verloren. 

Es gilt somit fur i = k + 1, . .., n mit entsprechendem Feh- 
lerfaktor p-^: 



i+ n 



expjl^Ujly)) - 



jeJ . expj^Ujly)' 



+ 1 



, j€Ji exp(l^Uj|y)) + 1 



+ Pi 



(22) 



Auch for die Fehlerfaktoren p k+1 , p n ist of fensichtlich, 

dafi alle p K +i, p n gleich 0 gesetzt werden konnen, falls 

der physikalische Kanal nicht gest6rt ist. 

15 Insgesamt ergibt sich folgende Vorschrift: 



4E b k 
Non 



In 



L(ui|y) 

I^U k |y) 

ex^Ujly)) - l] 



1 + Je5 + i 



+ 1 



expj^Ujly)) - 



1 exp ( L W + \ 



in 



ex^Ujly)) 



j€j n ex pjH u j|y)i 



+ 1 



i- n 



*k 

r k + l ~ Pk+1 

V. T n ~ Pn ) 



(23) 
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10 



15 



20 



Ersetzt man nun die Werte 

fiir i = ^it) = Pv ' *i - *i 

far i = k + 1, . . . , n Pi - r i = ei 



(24), 



so folgt daraus das folgende nichtlineare Regressionsproblem: 

fii > 



Non ~ 



In 



1 + n — 

j € J k + 1 **fa) + 1 



ex 
ex 



fa) - A 



n 



exp| 



Wi - 



{ 3« k+1 ^j) + 1 J 

fa) ~ ^ 



In 



* + n 

jgJn 



exr 



ex; 



i) 



+ 1 



ex 



- n =#4 



+ e 



(25) 



Da ein Fehlervektor e gleich dem Nullvektor ist, falls keine 
Storung des physikalischen Kanals gegeben ist und aufgrund 
des stochastischen Modells der Kanalstdrung wird vorausge- 
setzt, dafi der Fehlervektor e eine Realisierung einer Zu- 
fallsvariablen E: -» SR n ist mit Erwartungswert E(E=0). Die 
Zuverlassigkeitsmafce werden also durch Minimierung des Ein- 
flusses der Kanalstorung approximiert . 

Jeweils ein Zuveriassigkeitsmafi dient zur Rekonstruktion je- 
weils eines digitalen Signalwerts. 



0 
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Das nichtlineare Regressionsproblem wird durch eine Zielfunk- 
tion f formuliert und gelost, wenn die Zielfunktion f opti- 
miert, in diesem Fall minimiert wird. 

5 Die Zielfunktion f wird nach folgender Vorschrift gebildet: 

min{e(y?) T e(y?)J = min{f} 
mit 



10 



k ( 
i = l 



4E b k 
Non 



yi + 



i = k + l 



in 



Ah) - 



1_ n (n] , 



4E b k 
N 0 n 



yi 



(26) 



15 



Die Losung des nichtlinearen Regressionsproblems erfolgt 
durch Minimierung der Zielfunktion f . 

Fur die Minimierung der Zielfunktion f wird ein Verfahren zur 
globalen Minimierung, welches aus [4] bekannt ist, verwendet. 



Die Zielfunktion f ist im allgemeinen nicht konvex und des- 
halb ist es vorteilhaft, zur Minimierung der Zielfunktion ei- 
20 nen Algorithmus zur globalen Minimierung einzusetzen, weil es 
auf diese Weise moglich ist, die gegebenen Informationen im 
Sinne der Inf ormationstheorie optimal auszunutzen. 



25 



Fur die Komponenten des elektrischen Signals y wird unter 
Verwendung eines neuronalen Netzes, dessen Struktur sich 
durch die ermittelten Parameter der optimierten Zielfunktion 
f ergeben, jeweils ein Zuverlassigkeitsmafi approximiert 
(Schritt 102) . 



30 In einem letzten Schritt 103 wird der digitale Signalwert 
bzw. die digitalen Signalwerte aus dem elektrischen Si- 
gnal y abhangig von dem Zuverlassigkeitsmafi ermittelt. Dabei 
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wird als Kriterium zur Zuordnung des erst'en bzw. des zweiten 
Wertes zu dem digitalen Signalwert die Vorzeicheninforma- 

tion des jeweiligen Zuverlassigkeitsmafies verwendet. 

5 Weist das Zuverlassigkeitsmafi einen Wert grofier 0 auf, so 
wird dem digitalen Signalwert -Qi der zweite Wert 

(logisch „l w oder logisch „-l vx ) zugeordnet und weist das Zu- 
verlassigkeitsmafi einen Wert kleiner 0 auf, so wird dem digi- 
talen Signalwert {j ± der erste Wert (logisch „CT bzw. lo- 

10 gisch ,,+ 1") zugeordnet. 

Dies wird fur alle zu rekonstruierenden digitalen Signalwerte 
Ui durchgeftihrt, deren Rekonstruktion erwtinscht ist. 

15 Die Anordnung zur Kanaldecodierung 207 ist derart ausgestal- 
tet, daft das oben beschriebene Verfahren durchgeftihrt wird. 
Dies kann durch Programmierung einer Recheneinheit oder auch 
durch eine auf das Verfahren abgestimmte elektrische Schal- 
tung erfolgen. 

20 

Im weiteren werden einige Altemativen und Verallgemeinerun- 
gen des oben beschriebenen Verfahrens bzw. der Anordnung auf- 
gezeigt: 

25 Es ist nicht notwendig, eine globale Minimierung der Ziel- 
funktion durchzufuhren. Die Minimierung kann ebenfalls durch 
ein Verfahren zur lokalen Minimierung erfolgen, z.B mittels 
des sog. BFGS-Verf ahrens (Broyden, Fletcher, Goldfarb, Shan- 
no-Verfahren) . Auch ist die Minimierung der Zielfunktion 

.30 nicht auf das in [4] beschriebene Verfahren beschrankt. Wei- 
tere Verfahren zur Minimierung konnen ebenso eingesetzt wer- 
den. 

Auch ist es nicht erforderlich, dafi als Zielfunktion eine 
35 guadratische Norm minimiert wird, allgemein kann jede belie- 
bige Norm des Vektors e (p) eingesetzt werden. 



0 
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In Fig. 3 ist ein Funktibertragungs system dargestellt, welches 
eine Anordnung mi t- den oben beschriebenen Merkmalen enthalt. 
Eine Sendeeinrichtung 301, vorzugsweise eine Raumsonde uber- 
tragt ein Funksignal 303 Qber einen physikalischen Kanal 205, 
5 in diesem Fall durch Luft. Das Funksignal 303 wird Ober eine 
Antenne 302 der Empf anger anordnung 305 empfangen und als 
elektrisches Signal der Anordnung 304 zugefiihrt, die das Mit- 
tel zur Demodulation 206, das Mittel zur Kanaldecodierung 
207, sowie das Mittel zur Quellendecodierung 208 enthalt. 

10 

In Fig. 4 ist ein System 403 zur Rekonstrion archivierter di- 
gitaler Daten dargestellt. In einem Speicher 401, z.B. einem 
magnetischer Speicher (Magnetbandspeicher, Festplattenspei- 
cher, etc.) werden digitale Daten archiviert. Bei der Rekon- 
15 struktion kann unter Verwendung einer Anordnung mit dem Mit- 
tel zur Kanaldecodierung 207 das oben beschriebene Verfahren 
zur Rekonstruktion des mindestens einen digitalen Signalwerts 
Ui aus dem elektrischen Signal, welches in diesem Fall aus 

dem Speicher 401 ausgelesene digitalen Signale beschreibt, 
20 durchgefuhrt werden. 

Anschaulich ist die Erfindung darin zu sehen, daii das bisher 
lediglich exakt berechenbare Zuverlassigkeitsmaft approximiert 
wird. 



WO 98/49778 



PCT/DE98/00850 



23 

Im Rahmen dieses Dokumentes wurden folgende Verof f entlichun- 
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5 wendungen in modernen Kommunikationssystemen, 

Springer Verlag, ISBN 3-540-59353-5, S. 1-30, 1996- 

[2] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
wendungen in modernen Kommunikationssystemen, 
10 Springer Verlag, ISBN 3-540-59353-5, S. 69-125, S.193- 

242, 1996 

[3] J. Hagenauer et al, Iterative Decoding of Binary Block 
and Convolutional Codes, IEEE Trans, on Information 
15 Theory, Vol. 42, 1996 

[4] S. Schaffler, Unconstrained Global Optimization Using 
Stochastic Integral Equations, Optimization, Vol. 35, 
S. 43-60, 1395 



e 



WO 98/49778 



PCT/DE98/00850 



24 

Patentansprtiche 

1. Verfahren zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 

5 formation und aus der Signalinf ormation ermitttelte Redun- 
danzinformation zu der Signalinformation enthalt, 

- bei dem aus dem elektrischen Signal ein Zuverlassigkeitsmafl 
zur Bildung des Signalwerts approximiert wird, wobei die 
Approximation des Zuverlassigkeitsmafies derart erfolgt, dafi 

10 eine Zielfunktion, die ein Modell eines Obertragungskanals 
enthalt, uber den das elektrische Signal Ubertragen wurde, 
optimiert wird, und 

- bei dem abhangig von dem jeweiligen Zuverlassigkeitsmafi der 
digitale Signalwert ermittelt wird. 

15 

2. Verfahren nach Anspruch 1, 

bei dem mehrere digitale Signalwerte aus dem elektrischen Si- 
gnal ermittelt werden. 

20 3. Verfahren nach Anspruch 1 oder 2, 

bei dem das Modell ein nichtlineares Regressionsmodell des 
Obertragungskanals ist. 

4. Verfahren nach Anspruch 3, 
25 bei dem die Zielfunktion nach folgender Vorschrift gebildet 
wird: 




fii = H u i^J ' unci m ^- t 



0 
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^ U i|y) = 



In 



v eC 

V± =4-1 



exp - 



(y - y) T (y - y) 



Npn 
E b k 



V €C 



exp 



(y - y) T (y - y) 



, wobei mit 



- No eine einseitige Rauschleistungsdichte, 

5 - n eine Anzahl von in dem Signal enthaltenen digitalen 
Signalwerten, 

- Eb eine mittlere Signalenergie ftir einen der k Signalwerte, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
taler Signalwerte/ 

10 - y ein Viktor aus 91 , welcher das Signal beschreibt, 

- C die Menge aller Kanalcodeworte, 

- C eine n-dimensionale Zufallsgrofie zur Beschreibung des 
Signalwerts, 

- v ein Vektor aus C, 

15 - i ein Index zur eindeutigen Bezeichnung des Signal- 
werts L>i , 

- Ui eine Zuf allsvariable des Signalwerts , 

- ^Ui|y^ das Zuverlassigkeitsmaii, 

- J± eine Menge digitaler Werte der Redundanzinformation, und 
20 - j ein weiterer Index 

bezeichnet wird. 



5. Verfahren nach einem der Ansprtiche 1 bis 4, 
25 bei dem die Zielfunktion einer globalen Minimierung unterzo- 
gen wird. 



6. Verfahren nach einem der Ansprtiche 1 bis 5, 
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- bei dem das Zuverlassigkeitsmafi eine Vorzeicheninf ormation 
und eine Betragsinf ormation aufweist, und 

- bei dem die Ermittlung des Signalwerts nur abhangig von der 
Vorzeicheninf ormation erfolgt. 

5 

7. Verfahren nach einem der Ansprtiche 1 bis 6, 

bei dem das elektrische Signal ein systematischer Blockcode 

ist . 

10 8. Verfahren nach einem der Ansprtiche 1 bis 7, 

bei dem das elektrische Signal ein Funksignal ist. 

9. Verfahren nach einem der Ansprtiche 1 bis 8, 

bei dem das elektrische Signal ein restauriertes Signal ar- 
15 chivierter digitaler Daten ist. 

10. Anordnung zur zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 
- wj -" k ^ v - j - waa ******* <zk±s uci jiyuaniuunaciuion ennicteice Keaun- 

20 danzinformation zu der Signalinf ormation enthalt, 

mit einer Recheneinheit, die derart eingerichtet ist, 

- dafi aus dem elektrischen Signal ein Zuverlassigkeitsmafi zur 
Bildung des Signalwerts approximiert wird, wobei die Approxi- 
mation des Zuverlassigkeitsmafies derart erfolgt, dafi eine 

25 Zielfunktion, die ein Modell eines Cbertragungskanals ent- 
halt, Uber den das elektrische Signal Obertragen wurde, opti- 
miert wird, und 

- dafi abhangig von dem jeweiligen Zuverlassigkeitsmafi der di- 
gitale Signalwert ermittelt wird. 

30 

11. Anordnung nach Anspruch 10, 

mit einer Empf angereinheit zum Empfangen des elektrischen Si- 
gnals und zur ZufOhrung des elektrischen Signals zu der Re- 
cheneinheit. 

35 

12. Anordnung nach Anspruch 11, 
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mit einer Demodulatoreinheit zur Demodulation des elektri- 
schen Signals, die iiber einen Eingang mit der Empf angerein- 
heit und iiber einen Ausgang mit der Recheneinheit verbunden 
ist . 



13. Anordnung nach Anspruch 11 oder.12, 

bei der die Empf angereinheit eine Antenne aufweist. 

14. Anordnung nach einem der AnsprUche 10 bis 13, 

0 bei der die Recheneinheit derart eingerichtet ist, dafi mehre- 
re digitale Signalwerte aus dem elektrischen Signal ermittelt 
werden. 

15. Anordnung nach einem der AnsprUche 10 bis 14, 

5 bei der die Recheneinheit derart eingerichtet ist, dafi das 
Modell ein nichtlineares Regressionsmodell des Ubertragungs- 
kanals ist. 

16. Anordnung nach Anspruch 15, 

0 bei der die Recheneinheit derart eingerichtet ist, 

- daB die Zielfunktion nach folgender Vorschrift gebildet 
wird: 



5 



expjlj) - 1 
exp|/?j) + 1 



2 




i+ n 



4Ebk; 
Non 



n 



jeJi 



expjygj) - 1 
exp(/?j) + 1 



7 



mit 




und mit 
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r 



Z ex p " 



(y - v) (y - v) 



L(ui|y) = In 



veC 
Ui =+1 



E b k 



r 



\ 



wobei mit 



Z ex p - 

v eC 
Ui=-1 ^ 



(y - v) T (y - y) 



Npn 
E b k 



J 



- No eine einseitige Rauschleistungsdichte, 

- n eine Anzahl von in dem Signal enthaltenen digitalen 
5 Signalwerten, 

- Eb eine mittlere Signalenergie fur einen der k Signalwerte, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
taler Signalwerte, 

- ^ ein Vektor aus <R n , welcher das Signal beschreibt, 
10 - C die Menge aller Kanalcodeworte, 

- C eine n-dimensionale Zuf allsgrofie zur Beschreibung des 
Signaiwerts, 

- v ein Vektor aus C, 

- i ein Index zur eindeutigen Bezeichnung des Signal- 
15 werts , 

- Ui eine Zuf allsvariable des Signaiwerts v± , 



- L(Ui[yj das ZuverlassigkeitsmaJi, 

- Ji eine Menge digitaler Werte der Redundanzinformation, und 

- j ein weiterer Index 

20 

bezeichnet wird, 

17. Anordnung nach einem der AnsprUche 10 bis 16, 

bei der die Recheneinheit derart eingerichtet ist, dafi die 
25 Zielfunktion einer globalen Minimierung unterzogen wird. 

18, Anordnung nach einem der AnsprUche 10 bis 17, welche ei- 
nem FunkUbertragungssystem zugeordnet ist. 
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19. Anordnung nach einem der Anspriiche 10 bis 17, welche ei- 
nem System zur Rekonstrion archivierter digitaler Daten zuge- 
ordnet ist. 
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Beschreibung 

Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Ziel der von Claude Shannon 194 8 begriindeten Informa- 
tionstheorie ist es, leistungsf ahige Codes zur Codierung, 
Ubertragung und Decodierung digitaler Daten zu entwickeln und 
bei der Decodierung die verfiigbaren Inf ormationen der codier- 
10 ten Daten moglichst optimal auszunutzen. 

Bei der Decodierung digitaler Daten wird zwischen zwei Arten 
der Decodierung unterschieden : 

- Bei der sog. Hard-Decision-Decodierung wird ein empfange- 
15 nes, durch die Obertragung iiber einen Kanal verrauschtes Si- 
gnal in eine Folge digitaler Daten decodiert, wobei lediglich 
der digitale Wert des jeweils empfangenen Signals klassifi- 
ziert wird; 

- bei der sog. Sof t-Decision-Decodierung wird fur jedes zu 
20 decodierende Inf ormationszeichen zusatzlich eine A posterio- 

ri-Wahrscheinlichkeit fur den zu klassif izierenden Wert er- 
mittelt. Solche A posteriori-Wahrscheinlichkeiten werden auch 
als Soft-Outputs bezeichnet und bilden ein Mail fur die Zuver- 
lassigkeit der Decodierung. 

25 

Im weiteren wird die Sof t-Decision-Decodierung betrachtet. 

Grundlagen iiber sog. Block-Codes sind aus [2] bekannt. 

30 Aus [3] ist es bekannt, fur einen binaren linearen Blockcode 
eine Sof t-Decision-Decodierung durchzuf iihren . 



35 



Im weiteren wird das Verfahren aus [3] zur exakten Berechnung 
digitaler Signalwerte aus einem elektrischen Signal unter 
Verwendung der sog. Log-Likelihood-Algebra erlautert. 



. 
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Im weiteren wircl angenommen, dafi die Ausgabe eines Quellenco- 
dierers einer ersten Anordnung aus einer Folge digitaler, 
vorzugsweise binarer Signalworte, die im weiteren als Code- 
worter bezeichnet werden, besteht. Es werden endlich viele, 
5 stochastisch unabhangige Zuf allsvariablen 

Uj_: Q {±1}, i = 1, . . . , m m g N (1) 



10 



15 



betrachtet, die auf einem Wahrscheinlichkeitsraum (£1, S, P) 
definiert sind. Mit S wird eine a-Algebra bezeichnet, d.h. 
die Menge der Ereignisse, fur die eine Wahrscheinlichkeit de- 
finiert ist. Mit P wird ein Wahrscheinlichkeitsmafi bezeichnet 
(P: S — > [0, 1]). Unter der Voraussetzung, dafi die Unglei- 
chungen 



0 < p({<y € Q; U±(a)) = -l}) < 1, i = 1, . . . , m 



(2) 



20 



erfullt sind, werden sog. L-Werte der Zuf allsvariablen Uj 
durch 



L(Ui): = In 



p({<y e Q.; Ui(ty) = +l}) 



p({a> € a-Ui(fi>) = -1})J 



i = 1/ . 



m 



[3) 



definiert . 



25 Codeworte u haben folgenden Aufbau: 
u e {±l} k . 



Dabei ist fur jedes Codewort u vorausgesetzt, dafi jeder digi- 
30 taler Wert u-j_, i=l...k des Codeworts u, mit gleicher Wahr- 
scheinlichkeit einen ersten Wert (logisch „0" oder 
logisch „+l") oder einen zweiten Wert (logisch „1" oder lo- 
gisch „-l w ) annimmt. Da bei der Obertragung von Nachrichten 
mit Storungen zu rechnen ist, die die Nachrichten verfalschen 
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konnen, wird ein weiterer Codierungsschritt, die Kanalcodie- 
rung, durchgef Uhrt . 

Bei der Kanalcodierung wird, wie in [1] beschrieben, den ein- 
gehenden Codewortern u gezielt Redundanz hinzugefUgt, um mog- 
liche Ubertragungsf ehler korrigieren zu konnen und soirtit eine 
hohe Ubertragungszuverlassigkeit zu sichern. Im folgenden 
wird davon ausgegangen, dafi bei der Kanalcodierung jedem 
Codewort u <= {±l} k ein Kanalcodewort c € {±l} n , ri > k, n € N, ^ 
zugeordnet wird. Die Ausgabe der Einrichtung zur Kanalcodie- 
rung besteht somit aus Codewortern der Form c e {±l} n . 

Die Kanalcodeworter werden iiber einen physikalischen Kanal, 
beispielsweise eine Teilnehmeranschluflleitung, Koaxialkabel, 
15 Mobilfunk, Richtfunk, etc., von einer Sendeeinrichtung zu ei- 
ner Empf angseinrichtung Ubertragen. 

Da der physikaiische Kanal oftmals keine diskreten Symbole, 
sondern nur zeitkont inuierliche Signale (also spezielle Funk- 
tionen s: 91 —» S?) ubertragen kann, ist oftmals ein Modulator 
vorgesehen, durch den dem Kanalcodewort c eine fur die Uber- 
tragung liber den physikalischen Kanal geeignete Funktion zu- 
geordnet wird. Eine wichtige Kenngrofle des gesendeten elek- 
trischen Signals ist die mittlere Energie E b , die fur die 
Obertragung eines Inf ormationsbits des Kanalcodeworts c ver- 
wendet wird. 

Da bei der Obertragung eines elektrischen Signals iiber einen 
physikalischen Kanal eine Storung auftreten kann, wird im 
30 allgemeinen ein elektrisches Signal s : 91 -» 9? , welches ge- 

genuber dem gesendeten elektrischen Signal— verandert ist, 
empf angen . 

Die Storung wird mit Methoden der stochastischen Signaltheo- 
35 rie beschrieben. Eine KenngroJie der Storung ist die bekannte 
einseitige Rauschleistungsdichte Nq/ die bestimmt ist durch 
den Kanal. Nach einer eventuellen Demodulation des empfange- 



5 



10 
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nen elektrischen Signals s liegt anstelle des Codeworts c 
ein Vektor y e ^ n vor. Der Absolutbetrag jeder Komponente 
des Vektors y wird dabei als Zuverlassigkeitsinf ormation fiir 
das entsprechende Vorzeichen der Komponente im Rahmen der 
5 Sof t-Decision-Decodierung interpretiert . 



Die Kanaldecodierung hat nun die Aufgabe, unter Verwendung 
des empf angenen, eventuell demodulierten elektrischen Signals 
s, welches schliefilich als Vektor ^ zur Verfiigung steht, das 
10 Codewort u, welches ursprunglich vorlag, zu rekonstruieren. 

Es ist iiblich, den physikalischen Kanal und dessen Storeigen- 
schaften zu modellieren . Ein dazu haufig verwendetes Modell 
ist der sog. invariante AWGN-Kanal (Additive Gaussian White 
15 Noise) . Im weiteren wird, wenn ein Modulator und ein Demodu- 
lator vorhanden sind, in diesem Modell die Gesamtheit von Mo- 
dulator, physikalischem Kanal und Demodulator als Kanal be- 
zeichnet. Bei dem AWGN-Kanal wird davon ausgegangen, dafi die 
Ausgabe des Kanalcodierers, d.h. das Kanalcodewort c durch 

<N 0 n ^ 
0, — - — , I n -normal verteilte Zuf allsvariable additiv 
2Et)k J 

uberlagert wird, wobei mit _I n die n-dimensionale Einheitsma- 

Nn 

trix bezeichnet wird. Der Quotient — — ist bekannt und wird 
auch als Signal-/Rausch-Verhaltnis bezeichnet. 



25 Durch vollstandige Induktion nach m lafit sich aufgrund der 
stochastischen Unabhangigkeit der Zuf allsvariablen Ui,...,U] 
zeigen, dafi fur den L-Wert der verketteten Zuf allsvariablen 
U]_ ® ... © U m gilt (mit © wird eine Exklusiv-Oder- 
Verkniipfung bezeichnet) : 

30 

Ui © U 2 © . • . U m : Q -» {±1}, co -» U^) © \J 2 (ct>) © . . . U m (<y) (4) 



und 
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l(u x © U 2 © U m ) = In 



\ + ft exp K Ui) > " ^ 

/^exp^Ui)) + 1 



!_ A ex p( l < u i)) - 1 

/^exp^Ui)) + 1 



(5) 



Fur das aus [3] bekannte Verfahren ergibt sich folgende Aus- 
gangssituation: Gegeben sind naturliche Zahlen k, n und Men- 
gen J}c+i/-*-/Jn ^ {l,...,k}, die die Eigenschaf ten des Ka- 
nalcodierers beschreiben, sowie die nichtnegative reelle Zahl 
N 0 



Eb 



Mit k wird die Anzahl digitaler Werte des Codewortes u 



bezeichnet. Mit n wird die Anzahl der digitalen Werte des Ka- 
nalcodewortes c e {±l} n / mit n > k, bezeichnet. Die n-k digi- 
10 talen Werte, die dem Codewort u bei der Bildung des Ka- 

nalcodewortes c hinzugefligt werden, die auch als Priifbits be- 
zeichnet werden, werden durch J}c+l'---' J n £ {l,...,k} cha- 
rakterisiert . 

15 Ferner ist ein Wahrscheinlichkeitsraum (Q, S, P) und eine n- 
dimensionale Zuf allsvariable C 



C: n {±l} n 



(6) 



20 mit folgenden Eigenschaf ten gegeben: 
- Komponenten 

Ci, . . . , Cfc: f2 -> {±1} 



(7) 



25 der n-dimensionalen Zuf allsvariable C sind stochastisch unab- 
hangig und es gilt fur alle i=l,..., k: 



p({^ € n;Ci(<y) = -l}) = p({g> e Q; C±((o) = +l}) = i (8) 



30 



- Fur jedes i e {k + 1, . . . , n} und fur alle to e Q gilt: 
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Ci(fi)) = © Cj(o>) (9) . 

j€Ji 

Die digitalen Werte, die durch die Kanalcodierung gebildet 
werden, d.h. die Kanalcodeworte c werden als Realisierung der 
5 Zuf allsvariablen C interpretiert • 

Die zu rekonstruierende Ausgabe u des Kanaldecodierers, die 
im weiteren als Menge digitaler Signalwerte bezeichnet wird, 
sind die entsprechende Realisierung der Zuf allsvariablen 

10 

U: Q. -» {±l} k , co M> (Ci(fi>), . . . , C k (fi))) T (10) . 

Die Ausgabe 

15 y e <R n (11) . 

der Einheit zur Demodulation bzw. der Vektor, der das elek- 
trische Signal beschreibt und fur den die Decodierung er- 
folgt, wird als Realisierung der Zuf allsvariablen 

20 

Y: -> 9? n , co h-» c(co) + T^co) (12) 

interpretiert, wobei Z: Q -» 9? n eine NI 0, N ° n , I n -normal ver- 

V 2Ekk J 

teilte Zuf allsvariable ist, die stochastisch unabhangig von 
25 der n-dimensionalen Zuf allsvariable C ist. Basierend auf dem 
das empfangene elektrische Signal beschreibenden Vektors % 
wird das Codewort u rekonstruiert . 

Urn die einzelnen digitalen Signalwerte zu rekonstruieren, 
30 wird die Verteilung der Zuf allsvariablen C unter der Bedin- 

gung untersucht, daii der das elektrische Signal beschreibende 
Vektor y empfangen wurde. 



Die durch diese Verteilung induzierten Wahrscheinlichkeiten 
35 werden als A posteriori-Wahrscheinlichkeiten bezeichnet. 
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Es werden fur jedes e > 0 die folgenden GrSBen betrachtet: 



M u i|y) 



= In 



pQo g O; Ui(o) = +i}|{g> g £2; Y(g>) g My,*}) 
p({a> e Q;Ui(<») = -l}|{a> e ft; Y(a>) g My,s}) ; 
^ p({a> g Q; C(a>) = y}|{a> g a Y(a>) g My /f j)' 



= In 



v gC 

Vi =+1 



2 p({*> e a C(o) = v}|{a> g Q; Y(a>) g My, e J) 



V GC 
V. Vi =-1 



Fiir i = l,...,k, wobei 



M y,£- : = [yi' yi + ff] x . . . x [y n , y n + e] 



und C die Menge aller Kanalcodeworter c bezeichnet, 



Durch Verwendung des Satzes von Bayes ergibt sich: 



(13) 



(14) 



15 



= In 



£ p({*> s n;Y(a>) g M y/£r J|{£y e Q; C{co) = vj^ 



v gC 
- +1 



2 . e Q; Y(») g My, ^{o g Q; c(to) = v}) 



V GC 

f 



= In 



2 J ex P 

v gC m 



Vt = +1 



l y, e 



(x - v) (x - v) 
Npn 
E b k 



dx 



v gC m 



W ± =-l 



'y, £ 



(x - v) T (x - v) 
Npn 



dx 
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(15) . 

Betrachtet man durch mehrfache Verwendung der Regel von De 
5 L'Hospital den Grenzubergang von. (14)- fur e — > 0, so erhalt 
man fur jedes Zeichen die Soft-Outputs I^Ui|y) nach folgender 

Vorschrif t : 



10 



15 



.(Uily) = 



In 



Z 

v eC 
Vi =+1 



exp 



(y - ^) T (y - g) 



Npn 
E b k 



2 



exp 



(y - g) T (y - 

Npn 



(16) 



Die Soft-Outputs, die zum einen iiblicherweise eine Vorzei- 
cheninf ormation und eine Zuverlassigkeitsinf ormation 
(Absolutbetrag des Soft-Outputs) enthalten, werden im weite- 
ren als Zuverlassigkeitsmafi bezeichnet. 



Vollig analog erhalt man fur i = k + 1, . 



n : 



® Uj|y 



^jeJi 



= In 



v eC 

vi =+1 



exp 



(y - g) T (y - v) 

Npn 
E b k 



Z 



exp 



(y - v) T (y - y) 

Npn 
Ebk 



(17) 



20 Die Deocodierung bei dem bekannten Verfahren erfolgt derart, 
dafi fur den Fall, dafi das Zuverlassigkeitsmafi einen Wert gro- 
wer 0 aufweist, die i-te Komponente Uj_ des zu rekonstruieren- 
den Codewortes u mit dem zweiten Wert (logisch „1" oder lo- 
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gisch „-l") rekonstruiert wird. Fiir einen Wert des Zuverlas- 
sigkeitsmafies kleiner 0 wird dem digitalen Signalwert der er- 
ste Wert (logisch „0" oder logisch „+l") zugeordnet . Fiir den 
Wert des Zuverlassigkeitsmafles gleich 0 kann man sich will- 
5 kiirlich fiir den ersten oder den zweiten Wert entscheiden. Der 
Absolutbetrag des Zuverlassigkeitsmafles ist ein Mali fiir die 
Zuverlassigkeit der obigen Entscheidungsregeln . Je grofier der 
Absolutbetrag ist, desto zuverlassiger ist die Rekonstrukti- 
on . 

10 

Nachteilig an diesem bekannten Verfahren ist der Aufwand zur 
rechnergestiitzten Ermittlung des Zuverlassigkeitsmafies . Die 
Ermittlung des Zuverlassigkeitsmafles erfordert im allgemeinen 
einen Aufwand an Additionen, der proportional zu 

15 min(2 k , 2 n ~ k ) ist. Somit ist die direkte Berechnung der Zu- 

verlassigkeitsmafle und die Ermittlung der digitalen Werte ab- 
hangig von den Zuverlassigkeitsmaflen haufig nicht numerisch 
realisierbar . Fiir den sog. BCH(255, 191) -Code (vgl. [2]) wa- 
ren fiir die Berechnung der 191 Zuverlassigkei tsmafie und digi- 

20 talen Signalwerte ca. 10 20 Additionen er f orderlich . 

Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 
25 formation und aus der Signalinf ormation ermittelte Redundan- 
zinformation zu der Signalinf ormation enthalt, anzugeben, bei 
denen eine gegenUber dem bekannten Verfahren vereinfachte Er- 
mittlung moglich ist. 

30 Das Problem wird durch das Verfahren gemafi Patentanspruch 1 
sowie durch die Anordnung gemafi Patentanspruch 10 gelost. 

Bei dem Verfahren gemafi Patentanspruch 1 wird aus dem elek- 
trischen Signal ein ZuverlassigkeitsmaH zur Bildung des 
35 Signalwertes approximiert und abhangig von dem Zuverlassig- 
keitsmafi der Signalwert ermittelt. 
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Die Anordnung gemafi Patentanspruch 10 enthalt eine Rechenein- 
heit, die derart eingerichtet ist, dafi aus dem elektrischen 
Signal ein Zuverlassigkeitsmafi zur Bildung des Signalwertes 
approximiert wird und dafi abhangig von dem Zuverlassigkeits- 
5 mail der Signalwert ermittelt wird. 

Durch die Approximation des bisher exakt zu ermittelnden Zu- 
verlassigkeitsmafies, von dem abhangig der Signalwert ermit- 
telt wird, wird eine erhebliche Vereinf achung bei der Ermitt- 
lung des digitalen Signalwerts erreicht. Dies fiihrt zu einer 
erheblich schnelleren Durchf iihrbarkeit des Verfahrens durch 
einen Rechner bzw. zur erheblichen Einsparung an Kosten fur 
die Realisierung der Anordnung zur Ermittlung des digitalen 
Signalwerts. Damit wird haufig erst eine numerische Losung 
der Sof t-Decision-Decodierung iiberhaupt moglich. 

Anschaulich ist die Erfindung darin zu sehen, dali das bisher 
lediglich exakt berechenbare Zuverlassigkeitsmafi approximiert 
wird. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

In einer Weiterbildung des Verfahrens ist es vorteilhaft, dafi 
25 die Approximation des Zuverlassigkeitsmafies derart erfolgt, 
dafi eine Zielfunktion optimiert wird, wobei die Zielfunktion 
ein Modell eines Ubertragungskanals, Uber den das elektrische 
Signal ubertragen wurde, enthalt. 

30 Durch diese Ausgestaltung ist eine sehr einfache und somit 
schnell durchf uhrbare Moglichkeit angegeben, die sogar die 
Eigenschaf ten des Ubertragungskanals und somit die Storeigen- 
schaften des gestorten Signals berucksichtigt . 



10 



15 



35 



Die Minimierung der Zielfunktion, die als Approximationskri- 
terium die Eigenschaf ten des Kanals in Form des Modells ent- 
halt, fiihrt dazu, dafi die Effizienz des Verfahrens bzw. der 
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Anordnung erheblich verbessert wird. Durch diese Weiterbil- 
dung wird eine gegeniiber bekannten Verfahren bei gleicher 
Bitf ehlerwahrscheinlichkeit bei der Ermittlung der digitalen 
Signalwerte eine erhebliche Reduktion des Signal-/Rausch- 

Nn 

5 Verhaltnisses — — erreicht. Die Verbesserung des Signal- 

Eb 

rauschverhaltnisses betragt je nach verwendeter Kanalcodie- 
rung bis annahernd 3 dB, was der theoretisch maximal erreich- 
baren Verbesserung entsprache. 

10 Schon eine Einsparung von 1 dB kann beispielsweise bei der 
Funkiibertragung von Raumsonden zu einer Kostenersparnis von 
etwa 75 Mio US-$ bei dem Bau der Raumsonde fuhren. Somit wird 
auch fur den Sender erhebliche Kosteneinsparung moglich, wenn 
die Decodierung nach dieser Weiterbildung erfolgt, bzw. die 

15 Anordnung gemafi der Weiterbildung derart eingerichtet ist, 
dafi die Approximation durch Optimierung einer Zielfunktion, 
die ein Modell des Obertragungskanals enthalt, erfolgt, er- 
reicht wird, 

20 Ferner ist es in einer Weiterbildung sowohl des Verfahrens 

als auch der Anordnung vorteilhaft, dali die Zielfunktion nach 
folgender Vorschrift gebildet wird: 




25 

Hierbei ist eine veranderte Skalierung oder eine leichte Ab- 
anderung und Vernachlassigung einiger Werte in der Zielfunk- 
tion sowie der Grad der Zahlerf unktion (Grad der Zielfunkti- 
on) nicht wesentlich und kann beliebig verandert werden. 

30 

Durch diese Zielfunktion ist ein Modell angegeben fur den 
Ubertragungskanal, in dem die angenommenen Modelleigenschaf- 
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ten des Obertragungskanals beriicksichtigt wird, was bei Opti- 
mierung der Zielf unktion, beispielsweise einer Minimierung 
der Fehlerfunktion sehr gute Ergebnisse bei der Ermittlung 
der Signalwerte nach der Optimierung liefert. 

5 

Ferner ist es vorteilhaft, die Zielfunktion einer globalen 
Minimierung zu unterziehen, da durch diese Vorgehensweise die 
in dem elektrischen Signal enthaltene Information im Rahmen 
der Optimierung und somit auch bei der Ermittlung des Signal- 
10 werts optimal ausgenutzt wird. 

Es ist ferner vorteilhaft, dafi das elektrische Signal ein 
Funksignal ist und somit die Anordnung ein Funkubertragungs- 
system mit einer erf indungsgemafie Anordnung ist, da das Ver- 
15 fahren gerade im Bereich der Funkiibertragung, insbesondere 

bei der Obertragung von Funksignalen durch eine Raumsonde er- 
hebliche Einsparungen ermoglicht. 

Das Verfahren kann ferner vorteilhaft eingesetzt werden bei 
20 der Archivierung und Rekonstruktion archivierter gespeicher- 
ter digitaler Daten, die in einem Speichermedium (z.B. Ma- 
gnetbandspeicher, Festplattenspeicher , etc.), da auch bei 
dieser Anwendung ein verbessertes Signal-/Rausch-Verhaltnis 
von erheblicher Bedeutung ist. 

25 

In den Figuren sind Ausf uhrungsbeispiele der Erfindung be- 
schrieben, die im weiteren naher erlautert werden. 

Es zeigen 

30 Fig. 1 ein Ablauf diagramm, in dem das Verfahren, welches 
in einer Recheneinheit durchgefiihrt wird, in 
seinen einzelnen Verf ahrensschritten dargestellt 
ist ; 

.Fig. 2 ein Blockschaltbild, bei dem das Senden, das 
35 Obertragen und das Empfangen des elektrischen 

Signals dargestellt ist; 
Fig. 3 eine Skizze eines Funkttbertragungssystems ; 



GR 97 P 8046 




Aus lands fas sung 



13 

Fig. 4 eine Skizze eines Archivierungssystems zur 
Archivierung digitaler Daten. 

In Fig. 2 ist symbolisch eine Quelle 201 dargestellt, von der 
5 aus eine Nachricht N zu einer Senke 209 iibertragen werden 
soli . 

Die zu iibertragende Nachricht N wird einem Quellencodierer 
202 zugefuhrt, wo sie derart komprimiert wird, dafl zwar keine 
10 Inf ormationen verloren gehen, aber fur die Decodierung der 
Nachricht iiberfltissige Redundanzinf ormation eliminiert wird 
und somit die benotigte Ubertragungskapazitat verringert 
wird. 

15 Ausgabe des Quellencodierers 202 ist das Codewort u e {±l} k , 
das aus einer Folge digitaler Werte besteht. Dabei ist fur 
jedes Codewort u vorausgesetzt, dafi jeder Wert u^, i=l,...k 
des Codewortes u mit gleicher Wahrscheinlichkeit einen ersten 
Wert (logisch „0" oder logisch „+l M ) bzw. einen zweiten Wert 

20 (logisch „1" oder logisch „-l") annimmt. 

Das Codewort u wird einer Einheit zur Kanalcodierung 203 zu- 
geftihrt, in der eine Kanalcodierung des Codeswortes u er- 
folgt. Bei der Kanalcodierung wird dem Codewort u gezielt 
25 Redundanzinf ormation hinzugefiigt, urn bei der Obertragung mog- 
licherweise entstehende Ubertragungsf ehler korrigieren oder 
zumindest erkennen zu.konnen, und somit eine hohe Ubertra- 
gungszuverlassigkeit zu erreichen. 

30 Im weiteren wird davon ausgegangen, dafi durch die Kanalcodie- 
rung jedem Codewort u g {±l} k ein Kanalcodewort c s {±l} n zu- 
geordnet wird. Die Ausgabe der Einheit zur Kanalcodierung 203 
besteht somit aus dem Kanalcodewort c e {±l} n . 

35 Das Kanalcodewort c e {±l} n wird einer Einheit zur Modulation 
204 des Kanalcodewortes c zugefuhrt. Bei der Modulation wird 
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dem Kanalcodewort c eine fur die Ubertragung uber einen phy- 
sikalischen Kanal 205 geeignete Funktion s : 91 9? zugeord- 
net . 

Das zu ubertragende Signal enthalt also sowohl Signalinf orma- 
tion, d.h, das Kanalcodewort c als auch aus der Signalimf or- 
mation ermittelte Redundanzinf ormation, d.h. zusatzlich sog. 
Prufwerte. Das modulierte Signal s wird uber den physikali- 
schen Kanal 2 05 zu einer Empf angereinheit Ubertragen. Bei der 
Ubertragung uber den physikalischen Kanal 205 tritt haufig 
eine Storung 210 auf, die das modulierte Signal s verfalscht. 
Somit liegt bei der Empf angereinheit ein verandertes modu- 
liertes Signal s an, welches Einheit zur Demodulation 206 
zugefiihrt wird. 

In der Einheit zur Demodulation 206 erfolgt eine Demodulation 
des veranderten modulierten Signals s. Ausgabe der Demodula- 
tion ist eine im weiteren als elektrisches Signal bezeichne- 
ter Vektor y g 5H n , welcher das digitale, demodulierte veran- 
derte Signal s beschreibt. 

Im Rahmen der weiteren Betrachtungen wird zur Modellierung 
des physikalischen Kanals 205 das Modell des sog. AWGN- 
Kanals, wie oben beschrieben wurde, verwendet. Zur Vereinfa- 
25 chung wird im weiteren sowohl die Einheit zur Modulation 204 
als auch die Einheit zur Demodulation 206 des Senders 200 
bzw. des Empf angers 211 in dem Modell des Ubertragungskanals 
mit beriicksichtigt . 

30 Das elektrische Signal y wird in einer Einheit zur Kanaldeco- 
dierung 207 einer Kanaldecddierung unterzogen. Vektorkompo- 
nenten y^ des elektrischen Signals ^ enthalten sowohl eine 
Vorzeicheninformation als auch eine Betragsinf ormation. 

35 Die Betragsinf ormation ist jeweils der Absolutbetrag der Vek- 
torkomponente y^, der auch als Zuverlassigkeitsinf ormation 
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fur das entsprechende Vorzeichen der Vektorkomponente yi be- 
zeichnet wird. 

Bei der Kanaldecodierung besteht die Aufgabe, eine sog. Soft- 
Decision-Decodierung durchzufuhren. Dies bedeutet, dafi zum 
einen ein rekonstruiertes Codewort u rekonstruiert wird und 
ferner fur jede Komponente eine Zuverlassigkeitsinf ormation 
ermittelt wird, das die getroffene Entscheidung zur Rekon- 
struktion einer Komponente des rekonstruierten Codeworts 

u beschreibt. Eine Komponente des rekonstruierten Code- 

worts u wird im weiteren als digitaler Signalwert bezeich- 
net . 

Das rekonstruierte Codewort u, d.h. mindestens ein digitaler 
Signalwert wird einer Einheit zur Quellendecodierung 208 zu- 
gefuhrt, in der eine Quellendecodierung erfolgt. Das deco- 
dierte Signal wird schliefilich der Senke 209 zugeflihrt. 

In Fig. 1 ist die Kanaldecodierung 207 detaillierter in Form 
eines Ablauf diagrainms beschrieben. 

In einem ersten Schritt 101 wird eine Zielfunktion f, die ein 
nichtlineares Regressionsmodell des Ubertragungskanals 204, 
205, 206, enthalt, optimiert. 

Im weiteren wird zur Veranschaulichung das nichtlineare Re- 
gressionsmodell hergeleitet ♦ 

Aus der oben beschriebenen Vorschrift (16) zur exakten Er- 
mittlung des Zuverlassigkeitsmaiies : 
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15 



20 



16 



L(ui|y) = In 



exp 



v eC 
Vj_ =+1 



(y - y) (y - y) 

Npn 



exp 



veC 
Vv ± =-1 



(y " Y) T (y - v) 



Npn 
E b k 



(16) , 



wobei mit 

- No eine einseitige Rauschleistungsdichte, 

- n eine Anzahl von in clem Signal enthaltenen digitalen 
Signalwerten, 

- Efc eine mittlere Signalenergie fur einen der k Signalwerte, 
d.h. der Inf ormationsbits, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
taler Signalwerte, 

- y e i n Vektor aus 9? n , welcher das Signal beschreibt, 

- C die Menge aller Kanalcodeworte, 

- C eine n-dimensionale Zuf allsgrofie zur Beschreibung des 
Signalwerts, 

- v ein Vektor aus C, 

- i ein Index zur eindeutigen Bezeichnung des Signal- 



werts v 



- Ui eine Zuf allsvariable des Signalwerts u± , 

- L ( u i|y) das ZuverlassigkeitsmaJi, 

- Ji eine Menge digitaler Werte der Redundanzinf ormation, und 

- j ein weiterer Index 
bezeichnet wird, 



lassen sich im Zahler der Faktor 



25 exp 



(vi - i) 2 



Npn 
E b k ) 



(18) 



und im Nenner der Faktor 
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exp 



(yi + i) : 

Npn 
E b k ) 



(19) 



ausklammern . 



10 



Nach der Aus klaiwne rung ergibt sich fur alle i =■ l,...,k mit 
entsprechenden Faktoren Tj_, die nun nicht mehr von den Kompo- 
nenten des elektrischen Signals abhangen, folgende Vor- 
schrift: 



exp 



r \ 

(vi - i) 2 



j ( u i|y) = 



In 



Npn 
E b k ; 



exp 



(yi + A 2 



Npn 
^ E b k J 



+ Ti = 



_ ^b* 
Npn 



Yi + *"i 



(20) 



Fur i = k + 1, n gilt 



15 



© Ujjy 
Vj e Ji 



= 4E b k 
Npn 



(21) 



Ware der physikalische Kanal 205 nicht gestort, dann wiirde 

fur i = 1, k allein die Beobachtung der jeweiligen Kom- 

ponente des elektrischen Signals gentigen, um die Vertei- 

20 lung von Ui unter der Bedingung, . dafi die Zuf allsvariable Y 

den Wert y_ annimmt, festzulegen. Somit waren alle Faktoren 

Ti = 0. Analog verhalt es sich fur i = k + 1, n mit der 

Verteilung © Uj unter der Bedingung, dafi die Zuf allsvaria- 
j<=Ji 

ble Y den Wert y_ annimmt. Auch in diesem Fall waren alle Fak- 
25 toren Tj_ = 0 . Somit sind die Absolutbetrage der Faktoren 
T]_ , . . . , x n ein Mali fur die Kanalstorung. 
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Unter der Bedingung, dafi das Signal % empfangen wurde, geht 
die stochastische Unabhangigkeit der Variablen U^, . . . ,13)^, 
verloren. 



Es gilt somit fur i = k + 1, 
lerfaktor : 



n mit entsprechendem Feh- 



© Uj|y 
^jeJi 



= In 



i+ n 



ex p( L ( u :|y)) - ^ 

exp[L(Uj|y)) 



+ 1 



1 - 



jeJi expj 



ex p( L ( u j|y)) 
M u jk)j 



+ 1 



Pi 



(22) 



Auch fUr die Fehlerf aktoren Pk+i/ • p n ist of f ensichtlich, 
dafi alle Pk+i, •••/ Pn gleich 0 gesetzt werden konnen, falls 
der physikalische Kanal nicht gestort ist. 



15 Insgesamt ergibt sich folgende Vorschrift: 



N 0 n - 



L(u!|y) 
L(u k |y) 



In 



1 + 



n 

jej k+ i ex 



K L ( u j|y)) - 

pfl^Ujly)) + 



1 - 



n 



exp| 



k + 1 



In 



i+ n 



exp| 



+ 1 



j 6Jn ex p(^j[y)) 



+ 1 



i - 



exp(L(Uj|y)) - 



+ 1 



T k + 1 ~ Pk + 1 
V T n ~ Pn J 



(23) 
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Ersetzt man nun die Werte 



fur i = 1, . . . , k I^UjJy) = f}±; - z± = e± 
fur i = k + 1, . . . , n Pi ~ T i = &i 



(24) , 



so folgt daraus das folgende nichtlineare Regressionsproblem: 



4E b k 
N 0 n 



y = 



In 



fil 

Pk 

\ + u exp(/?j) " x ' 
jeJk+1 ^j) + i 



i - 



n 



expl 



to) - 



exp(/?j) + 1 



In 



1 + 



jeJ 



n 



exp^j) - 1 
exp(y0j) + 1 



exp^j) - 



+ e 



(25) 



10 Da ein Fehlervektor e gleich dem Nullvektor ist, falls keine 
Storung des physikalischen Kanals gegeben ist und aufgrund 
des stochastischen Modells der Kanalstorung wird vorausge- 
setzt, dali der Fehlervektor e eine Realisierung einer Zu- 
f allsvariablen E: Q — » 9t n ist mit Erwartungswert E(E=0). Die 

15 Zuverlassigkeitsmafie werden also durch Minimierung des Ein- 
flusses der Kanalstorung approximiert ♦ 



Jeweils ein Zuverlassigkeitsmali dient zur Rekonstruktion je- 
weils eines digitalen Signalwerts. 

20 
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Das nichtlineare Regressionsproblem wird durch eine Zielfunk- 
tion f formuliert und gelost, wenn die Zielf unktion f opti- 
miert, in diesem Fall minimiert wird. 



5 Die Zielfunktion f wird nach folgender Vorschrift gebildet; 



mm 



mit 



[i&fdA)} = min{f) 



i = 1 v N 0 n ) 



n 



I 

i = k + l 



i+ n — 



In 



exp(>5j) + 1 



1 - 



jeJj 



exp| 
expl 



fa) ■ 1 



4E b k 
N 0 n 



yi 



10 



(26) 



Die Losung des nichtlinearen Regressionsproblems erfolgt 
durch Minimierung der Zielfunktion f . 

15 Fur die Minimierung der Zielfunktion f wird ein Verfahren zur 
globalen Minimierung, welches aus [4] bekannt ist, verwendet. 

Die Zielfunktion f ist im allgemeinen nicht konvex und des- 
halb ist es vorteilhaft, zur Minimierung der Zielfunktion ei- 
20 nen Algorithmus zur globalen Minimierung einzusetzen, weil es 
auf diese Weise moglich ist, die gegebenen Inf ormationen im 
Sinne der Inf ormationstheorie optimal auszunutzen. 

Fur die Komponenten des elektrischen Signals y wird unter 
25 Verwendung eines neuronalen Netzes, dessen Struktur sich 

durch die ermittelten Parameter der optimierten Zielfunktion 
f ergeben, jeweils ein Zuverlassigkeitsmafi approximiert 
(Schritt 102) . 



30 In einem letzten Schritt 103 wird der digitale Signalwert 
bzw. die digitalen Signalwerte aus dem elektrischen Si- 

gnal ^ abhangig von dem Zuverlassigkeitsmafi ermittelt. Dabei 
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wird als Kriterium zur Zuordnung des ersten bzw. des zweiten 
Wertes zu dem digitalen Signalwert die Vorzeicheninf orma- 

tion des jeweiligen Zuverlassigkeitsmafies verwendet. 

5 Weist das ZuverlassigkeitsmafJ einen Wert grofier 0 auf, so 
wird dem digitalen Signalwert {5^ der zweite Wert 

(logisch „1" oder logisch „-l x> ) zugeordnet und weist das Zu- 
verlassigkeitsmafi einen Wert kleiner 0 auf, so wird dem digi- 
talen Signalwert der erste Wert (logisch ,,0" bzw. lo- 

10 gisch „+l") zugeordnet. 

Dies wird fur alle zu rekonstruierenden digitalen Signalwerte 
{j^ durchgefiihrt, deren Rekonstruktion erwiinscht ist. 

15 Die Anordnung zur Kanaldecodierung 207 ist derart ausgestal- 
tet, daft das oben beschriebene Verfahren durchgefiihrt wird. 
Dies kann durch Programmierung einer Recheneinheit oder auch 
durch eine auf das Verfahren abgestimmte elektrische Schal- 
tung erfolgen. 

20 

Im weiteren werden einige Alternativen und Verallgemeinerun- 
gen des oben beschriebenen Verfahrens bzw. der Anordnung auf- 
gezeigt : 

25 Es ist nicht notwendig, eine globale Minimierung der Ziel- 

funktion durchzufiihren. Die Minimierung kann ebenfalls durch 
ein Verfahren zur lokalen Minimierung erfolgen, z.B mittels 
des sog. BFGS-Verf ahrens (Broyden, Fletcher, Goldfarb, Shan- 
no-Verf ahren) . Auch ist die Minimierung der Zielfunktion 

30 nicht auf das in [4] beschriebene Verfahren beschrankt. Wei- 
tere Verfahren zur Minimierung konnen ebenso eingesetzt wer- 
den. 

Auch ist es nicht erf orderlich, daft als Zielfunktion eine 
35 quadratische Norm minimiert wird, allgemein kann jede belie- 
bige Norm des Vektors e(0) eingesetzt werden. 
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In Fig. 3 ist ein Funkiibertragungssystem dargestellt, welches 
eine Anordnung mit den oben beschriebenen Merkmalen enthalt. 
Eine Sendeeinrichtung 301, vorzugsweise eine Raumsonde ttber- 
tragt ein Funksignal 303 uber einen physikalischen Kanal 205, 
5 in diesem Fall durch Luft. Das Funksignal 303 wird liber eine 
Antenne 302 der Empf angeranordnung 305 empfangen und als 
elektrisches Signal der Anordnung 304 zugefiihrt, die das Mit- 
tel zur Demodulation 206, das Mittel zur Kanaldecodierung 
207, sowie das Mittel zur Quellendecodierung 208 enthalt. 

10 

In Fig. 4 ist ein System 403 zur Rekonstrion archivierter di- 
gitaler Daten dargestellt. In einem Speicher 401, z.B. einem 
magnetischer Speicher (Magnetbandspeicher, Festplattenspei- 
cher, etc.) werden digitale Daten archiviert . Bei der Rekon- 
15 struktion kann unter Verwendung einer Anordnung mit dem Mit- 
tel zur Kanaldecodierung 207 das oben beschriebene Verfahren 
zur Rekonstruktion des mindestens einen digitalen Signalwerts 
^ aus dem elektrischen Signal, welches in diesem Fall aus 

dem Speicher 401 ausgelesene digitalen Signale beschreibt, 
2 0 durchgefiihrt werden. 



Anschaulich ist die Erfindung darin zu sehen, dali das bisher 
lediglich exakt berechenbare Zuverlassigkeitsmafi approximiert 
wird. 
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Im Rahmen dieses Dokumentes wurden folgende Verof f entlichun- 
gen zitiert: 

[1] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
5 wendungen in modernen Kommunikationssystemen, 

Springer Verlag, ISBN 3-540-59353-5, S. 1-30, 1996 

[2] B. Friedrichs, Kanalcodierung, Grundlagen und An- 
wendungen in modernen Kommunikationssystemen, 
10 Springer Verlag, ISBN 3-540-59353-5, S. 69-125, S.193- 

242, 1996 

[3] J. Hagenauer et al, Iterative Decoding of Binary Block 
and Convolutional Codes, IEEE Trans, on Information 
15 Theory, Vol. 42, 1996 

[4] S. Schaffler, Unconstrained Global Optimization Using 
Stochastic Integral Equations, Optimization, Vol. 35, 
S. 43-60, 1995 



GR 97 P 8046 




Aus lands f assung 



24 

Patent anspriiche 

1. Verfahren zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 

5 formation und aus der Signalinf ormation ermitttelte Redun- 
danzinf ormation zu der Signalinf ormation enthalt, 

- bei dem aus dem elektrischen Signal ein Zuverlassigkeitsmafl 
zur Bildung des Signalwerts approximiert wird, wobei die 
Approximation des Zuverlassigkeitsmafies derart erfolgt, dafi 

10 eine Zielf unktion, die ein Modell eines Ubertragungskanals 
enthalt, iiber den das elektrische Signal ubertragen wurde, 
optimiert wird, und 

- bei dem abhangig von dem jeweiligen ZuverlassigkeitsmaU der 
digitale Signalwert ermittelt wird. 

15 

2. Verfahren nach Anspruch 1, 

bei dem mehrere digitale Signalwerte aus dem elektrischen Si- 
gnal ermittelt werden. 

20 3. Verfahren nach Anspruch 1 oder 2, 

bei dem das Modell ein nichtlineares Regressionsmodell des 
Ubertragungskanals ist . 

4. Verfahren nach Anspruch 3, 
25 bei dem die Zielfunktion nach folgender Vorschrift gebildet 
wird: 



±=1^ N ° n ; i-k+i 



30 mit 

/?i = i/Ui y) , und mit 



1 + 



In 



jejj 



exp| 
expl 



fo) 



+ 1 



exp(^)-l 



4E b k 
N 0 n 



yi 
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L(ui|y) = 



In 



2 ex p 

v eC 
u± = +1 



(y - v) T (y - z) 

Npn 

E b k J 



2 ex p 

v GC 



(y ■ y) T (y . y) 

Npn 



, wobei mit 



- No eine einseitige Rauschleistungsdichte, 

5 - n eine Anzahl von in dem Signal enthaltenen digitalen 
Signalwerten, 

- Efc eine mittlere Signalenergie fur einen der k Signalwerte, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
tal er Signalwerte, 

10 - y ein Vektor aus 9t , welcher das Signal beschreibt, 

- C die Menge aller Kanalcodeworte./ 

- C eine n-dimensionale Zuf allsgrdfie zur Beschreibung des 
Signalwerts, 

- v ein Vektor aus C, 

15 - i ein Index zur eindeutigen Bezeichnung des Signal- 
werts c>i , 

- Ui eine Zuf allsvariable des Signalwerts u± , 

- L (uj_|y) das Zuverlassigkeitsmafi, 

- Ji eine Menge digitaler Werte der Redundanzinf ormation, und 
20 - j ein weiterer Index 

bezeichnet wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
25 bei dem die Zielfunktion einer globalen Minimierung unterzo- 
gen wird. 



6. Verfahren nach einem der Anspruche 1 bis 5, 
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- bei dem das ZuverlassigkeitsmalS eine Vorzeicheninf ormation 
und eine Betragsinf ormation aufweist, und 

- bei dem die Ermittlung des Signalwerts nur abhangig von der 
Vorzeicheninf ormation erf olgt . 

5 

7. Verfahren nach einem der Anspriiche 1 bis 6, 

bei dem das elektrische Signal ein systematischer Blockcode 

ist . 

10 8. Verfahren nach einem der Anspruche 1 bis 7, 

bei dem das elektrische Signal ein Funksignal ist. 

9. Verfahren nach einem der Anspriiche 1 bis 8, 

bei dem das elektrische Signal ein restauriertes Signal ar- 
15 chivierter digitaler Daten ist. 

10. Anordnung zur zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 
formation und aus der Signalinf ormation ermittelte Redun- 

20 danzinf ormation zu der Signalinf ormation enthalt, 

mit einer Recheneinheit , die derart eingerichtet ist, 

- daB aus dem elektrischen Signal ein Zuverlassigkeitsmafi zur 
Bildung des Signalwerts approximiert wird, wobei die Approxi- 
mation des Zuverlassigkeitsmafies derart erfolgt, daii eine 

25 Zielfunktion, die ein Modell eines Ubertragungskanals ent- 
halt, uber den das elektrische Signal ubertragen wurde, opti- 
miert wird, und 

- daii abhangig von dem jeweiligen Zuverlassigkeitsmafi der di- 
gitale Signalwert ermittelt wird. 

30 

11. Anordnung nach Anspruch 10, 

mit einer Empf angereinheit zum Empfangen des elektrischen Si- 
gnals und zur Zufiihrung des elektrischen Signals zu der Re- 
cheneinheit . 

35 

12. Anordnung nach Anspruch 11, 
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mit einer Demodulatoreinheit zur Demodulation des elektri- 
schen Signals, die liber einen Eingang mit der Empf angerein- 
heit und iiber einen Ausgang mit der Recheneinheit verbunden 
ist . 

5 

13. Anordnung nach Anspruch 11 oder 12, 

bei der die Empf angereinheit eine Antenne aufweist. 

14. Anordnung nach einem der Anspriiche 10 bis 13, 

10 bei der die Recheneinheit derart eingerichtet ist, dafi mehre- 
re digitale Signalwerte aus dem elektrischen Signal ermittelt 
werden . 



15. Anordnung nach einem der Anspriiche 10 bis 14, 

15 bei der die Recheneinheit derart eingerichtet ist, dafi das 

Modell ein nichtlineares Regressionsmodell des Obertragungs- 
kanals ist. 

16. Anordnung nach Anspruch 15, 

20 bei der die Recheneinheit derart eingerichtet ist, 

- dafl die Zielfunktion nach folgender Vorschrift gebildet 
wird: 



k ( 

i=r 



4E b k 
N 0 n 



Yi 



n 

i = k + l 



In 



i+ n 



exp^j) - 



jeJj 



exp| 



+ 1 



i- n 



expi 



w 1 



4E b k 
N 0 n 



25 



mit 



/?i = I^Uijy) / und mit 
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.(Uily) = 



In 



v eC 
u± = +1 



(y - ^) T (y - z) 

Npn 



X ex P 
v eC 



_ (y - z) T (y - y) 

Npn 

E b k ; 



, wobei mit 



- No eine einseitige Rauschleistungsdichte, 

- n eine Anzahl von in dem Signal enthaltenen digitalen 
5 Signalwerten, 

- Eb eine mittlere Signalenergie fur einen der k Signalwerte, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
taler Signalwerte, 

- ^ ein Vektor aus 9l n , welcher das Signal beschreibt, 
10 - C die Menge aller Kanalcodeworte, 

- C eine n-dimensionale Zuf allsgrofie zur Beschreibung des 
Signalwerts, 

- v ein Vektor aus C, 

- i ein Index zur eindeutigen Bezeichnung des Signal- 
15 werts u± , 

- Ui eine Zuf allsvariable des Signalwerts u± , 
" L ( u i|y) da s Zuverlassigkeitsmafl, 

- Ji eine Menge digitaler Werte der Redundanzinf ormation, und 

- j ein weiterer Index 

20 

bezeichnet wird. 

17. Anordnung nach einem der Anspriiche 10 bis 16, 

bei der die Recheneinheit derart eingerichtet ist, dafi die 
25 Zielfunktion einer globalen Minimierung unterzogen wird, 

18. Anordnung nach einem der Anspruche 10 bis 17, welche ei- 
nem FunkUbertragungssystem zugeordnet ist. 
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19. Anordnung nach einem der Anspriiche 10 bis 17, welche ei- 
nem System zur Rekonstrion archivierter digitaler Daten zuge- 
ordnet ist. 
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Zusammenf assung 



Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Das elektrische Signal enthalt Signalinf ormation aus der Si- 
gnalinf ormation ermittelte Redundanzinf ormation zu der Si- 
gnalinf ormation . Aus dem elektrischen Signal wird ein Zuver- 
lassigkeitsmafi zur Bildung mindestens eines Sighalwertes 
10 approximiert und abhangig von dem Zuverlassigkeitsmafi wird 
der Signalwert ermittelt. Dies erfolgt dadurch, dafi eine 
Zielfunktion, die ein Modell eines Ubertragungskanals ent- 
halt, optimiert wird (Schritt 101) und die Approximation un- 
ter Verwendung der Zielfunktion (Schritt 102) erfolgt. 

15 

Sig. Fig. 1 



